Algoritmdan nazorat savollariga javoblar Algoritm nima

Ishlash vaqti O(n²)

9. Saralashning qanday usullari bor. Har birining ishlash vaqtlari qanday?

Qo’yish orqali saralash(Insertion sort)

Tanlash orqali saralash(Selection sort)

Pufakcha usulida saralash(Bubble sort)

Birlashtirish orqali saralash(Merge sort)

Tezkor saralash(Quick sort)

…

Saralash algoritmlari

Saralashnialgoritmlariko’pvahilmaxil. Saralashalgoritmlariikkitipgabo’linadi.

1. 
   O( ) vaqtda saralovchi algortimlar. Ya’nikvadratikamallartalabqiladiganalgoritmlar.
   

1. 
   O(n•log(n)) vaqtdasaralovchialgoritmlar. Logarifmikamallarsonitalabqiladiganalgoritmlar.