Xotira murakkabligi algoritm foydalanadigan xotira hajmini kiruvchi ma’lumotlar o‘lchamiga nisbatan o‘lchaydi. Vaqt murakkabligida bo‘lgani kabi, bunda ham Big O belgilash tizimidan foydalaniladi.
Xotira murakkabligining keng tarqalgan turlari:
O(1) — O‘zgarmas: o‘zgaruvchilarning belgilangan soni
O(log n) — Logarifmik: rekursiv chaqiruvlar stekining chuqurligi
O(n) — Chiziqli: kiruvchi ma’lumotlarning bitta nusxasi
O(n²) — Kvadratik: kiruvchi ma’lumotlar o‘lchamidagi 2D matritsa
Muhim farq:
- Qo‘shimcha xotira: kiruvchi ma’lumotlardan tashqari ishlatiladigan xotira
- Umumiy xotira: kiruvchi ma’lumotlar + qo‘shimcha xotira
Misollar:
O(1): joyida saralash (Bubble Sort), o‘zgaruvchilar qiymatlarini almashtirish
O(log n): rekursiv ikkilik qidiruv (chaqiruvlar steki)
O(n): Merge Sort (vaqtinchalik massivlar), xesh-jadvallar
O(n²): dinamik dasturlash jadvallari, qo‘shnichilik matritsalari
O'xshash algoritmlar
Ko'p beriladigan savollar
- Xotira murakkabligi nima?
- Muhim farq: - Qo‘shimcha xotira: kiruvchi ma’lumotlardan tashqari ishlatiladigan xotira - Umumiy xotira: kiruvchi ma’lumotlar + qo‘shimcha xotira
- Xotira murakkabligi murakkabligi qanday?
- Xotira murakkabligi bosqichma-bosqich vizualizatsiya hamda vaqt va xotira murakkabligi tahlili bilan tushuntiriladi.
- Ushbu Xotira murakkabligi vizualizatori kimlar uchun?
- Xotira murakkabligi vizualizatsiyasi "Asosiy tushunchalar" kategoriyasida boshlang'ich darajadagi o'rganuvchilar uchun mo'ljallangan. Talabalar, texnik suhbatlarga tayyorgarlik va amaliy takrorlash uchun foydali.
- Xotira murakkabligi ga o'xshash qanday algoritmlar bor?
- Shu kategoriyada (Asosiy tushunchalar) quyidagilarni ko'rishingiz mumkin: Big O Notation, Recursion, Two Pointers. Har biri interaktiv vizualizatsiyaga ega.