Algoritmik murakkablik qanday yoziladi? Qaymoq saralash murakkabligi qanday? Tez saralash murakkabligi qanday?

Algoritmik murakkablik odatda Big O notatsiyasi bilan yoziladi, bu algoritmning bajarilish vaqti yoki xotira ishlatilishini kirish ma'lumotlarining o'lchamiga bog'liq holda asimptotik baholashni tavsiflaydi.

• Pufakcha sortirovka eng yomon va o'rtacha holatda O(n²) murakkablikka ega, chunki har bir element boshqa har bir element bilan solishtiriladi.

• Tez sortirovka o'rtacha holatda O(n log n) ishlaydi, lekin eng yomon holatda (masalan, array allaqachon tartiblangan bo'lsa va yomon pivot tanlangan bo'lsa) O(n²) ga pasayishi mumkin.

Yozish misoli:

Pufakcha sortirovka: O(n^2)
Tez sortirovka: O(n log n) o'rtacha, eng yomon holatda O(n^2)