Navoiy davlat pedagogika instituti fizika matematika fakulteti

Vaqt bo‘yicha murakkabligi	The complexity of	Сложность
Saralashlar jarayonida sarfalanadigan vaqt miqdori ularning o‘zaro taqqoslashdagi mezonlardan biri hisoblanad Dastur bajarilish vaqti amallar bajarilish soniga va protsessor tezligiga proporsional. Algoritmning vaqt bo‘yicha murakkabligi Tα(V)- ( α algoritm ushun) bilan belgilanad Bu yerda V- α algoritm bajarilishi uchun zarur bo‘lgan dastlabki kattaliklar miqdor
Eng yomon holda ish vaqti	Worst-case running time	В худшем случае время	Algoritmning bajarilish vaqti
O‘rtacha (kutilayotgan) holda ish vaqti	Average-case/expected running time	(Ожидаемый) Время	Algoritmning bajarilish vaqti
Piramida usulida saralash	Heapsort	Пирамидная сортировка	Piramida saralash usuli piramidali daraxtni qurish bilan ifodalanad