Big O belgilanishi algoritmning bajarilish vaqti yoki xotira talabi kiruvchi ma'lumotlar hajmiga qarab qanday o'sishini ifodalaydi. U eng yomon holatga e'tibor qaratadi hamda konstantalar va quyi darajali hadlarni hisobga olmaydi.
Keng tarqalgan murakkabliklar (eng tezidan eng sekinigacha):
O(1) — O'zgarmas: vaqt kiruvchi ma'lumotlar hajmiga bog'liq emas
O(log n) — Logarifmik: har bir qadamda masalani ikkiga bo'ladi (ikkilik qidiruv)
O(n) — Chiziqli: har bir elementni bir martadan qayta ishlaydi
O(n log n) — Chiziqli-logarifmik: samarali saralash (Merge Sort, Quick Sort)
O(n²) — Kvadratik: ichma-ich sikllar (Bubble Sort, to'liq qidiruv)
O(2^n) — Eksponensial: har bir yangi element bilan amallar soni ikki baravar ortadi
O(n!) — Faktorial: barcha mumkin bo'lgan o'rin almashtirishlar
Nima uchun bu muhim:
n = 1 000 bo'lganda: O(n) = 1 000 ta amal, O(n²) = 1 000 000 ta amal
To'g'ri algoritmni tanlash hisoblash vaqtini soatlardan soniyalargacha qisqartirishi mumkin.
Big O qoidalari:
1. Konstantalarni olib tashlang: O(2n) → O(n)
2. Quyi darajali hadlarni olib tashlang: O(n² + n) → O(n²)
3. n katta qiymatlarga yetganda eng ustun hadga e'tibor qarating
O'xshash algoritmlar
Ko'p beriladigan savollar
- Big O belgilanishi nima?
- Big O belgilanishi algoritmning bajarilish vaqti yoki xotira talabi kiruvchi ma'lumotlar hajmiga qarab qanday o'sishini ifodalaydi. U eng yomon holatga e'tibor qaratadi hamda konstantalar va quyi darajali hadlarni hisobga olmaydi.
- Big O belgilanishi murakkabligi qanday?
- Big O belgilanishi bosqichma-bosqich vizualizatsiya hamda vaqt va xotira murakkabligi tahlili bilan tushuntiriladi.
- Ushbu Big O belgilanishi vizualizatori kimlar uchun?
- Big O belgilanishi vizualizatsiyasi "Asosiy tushunchalar" kategoriyasida boshlang'ich darajadagi o'rganuvchilar uchun mo'ljallangan. Talabalar, texnik suhbatlarga tayyorgarlik va amaliy takrorlash uchun foydali.
- Big O belgilanishi ga o'xshash qanday algoritmlar bor?
- Shu kategoriyada (Asosiy tushunchalar) quyidagilarni ko'rishingiz mumkin: Recursion, Two Pointers, Sliding Window. Har biri interaktiv vizualizatsiyaga ega.