Algoritm qadami – Algoritmda bajarilishi tugallangan amallar ketma-
ketligi.
Algoritmning vaqt boʻyicha qiyinligi – Algoritm sarflanayotgan vaqt
masalaning oʻlchami funksiyasi
B daraxti (inglizcha
B-tree ) – izlash, qo'shish va o'chirish imkonini
beradigan, juda koʻpshoxli muvozanatlashgan qidiruv daraxti
Barg yoki terminal tuguni – avlodi mavjud boʻlmagan tugun
Bogʻlangan graf - bu har qanday uch juftligi oʻrtasida kamida bitta yoʻl
mavjud boʻlgan graf
Chiziqli algoritmlar – Algoritmning turlari bilan tanishtirganda, avvalo
hech qanday shart tekshirilmaydigan va tartib bilan faqat ketma-ket
bajariladigan jarayonlarni ifodalaydigan algoritmlar
Daraxt - bu bogʻlangan asiklik grafik, ya‘ni sikllar yoʻq va tepalik
juftligi orasida bitta yoʻl bor
Daraxt osti - bu alohida daraxt sifatida namoyish etilishi mumkin
boʻlgan daraxtga oʻxshash ma‘lumotlar strukturasining bir qismi
Eng kichik uzunlikdagi daraxt – berilgan grafning eng kam darajaga
ega boʻlgan daraxti
Grafdagi marshrut - bu har bir uch (oxirgisidan tashqari) ketma-
ketlikdagi keyingi uchga qirra bilan bogʻlangan uchlarning cheklangan
ketma-ketligi.
Graflar - bu chiziqlar bilan bogʻlangan nuqtalar toʻplami
Heapsort (Heapsort, "Heap sorting") - n elementlarni saralashda
O(nlogn) amallarda eng yomon, o'rtacha va eng yaxshi (ya'ni
kafolatlangan) holda ishlaydigan saralash algoritmi
200
Hisoblash geometriyasi - geometrik masalalarni yechish algoritmlari
bilan shugʻullanadigan informatika bo'limi
Ichki saralash - bu tezkor xotiradagi ma‘lumotlarni saralash
