Ikkita algoritmni taqqoslash

Bu — "Algoritm asoslari va murakkablik" bo'limining yakuniy mashqi. Bo'lim davomida siz algoritm nima ekanini, uning qadamlarini sanashni va murakkablikni Big-O belgisida ifodalashni o'rgandingiz.

Bo'limning asosiy tushunchalari:

• Algoritm — masalani yechishning aniq, tartibli qadamlari
• O(1) — konstant: kirish hajmidan qat'i nazar doim bir xil ish (masalan, list[0])
• O(n) — chiziqli: ish hajmi elementlar soniga proporsional (listni bir marta aylanish)
• O(n²) — kvadratik: ichma-ich ikki sikl, ish hajmi tez o'sadi

Ikki algoritmni taqqoslaganda kichik n da farq sezilmasligi mumkin, lekin n o'sgani sari O(n) algoritm O(n²) dan ancha tez bo'ladi. Grafikda buni aniq ko'rish mumkin:

📝 Vazifa

Quyidagi savollarga javob bering. Savollar algoritm murakkabligi va qadamlarni sanash bo'yicha bilimingizni tekshiradi.