AlgoYo‘l
Yo‘l xaritalari
Masalalar
Duel
Kontestlar
Reyting
Kompilyator
Do‘kon
UZ
Kirish
Ro‘yxatdan o‘tish
Yuklanmoqda…
⌂
Bosh
◈
Yo‘l
≡
Masala
⚔
Duel
◉
Profil
⋯
Ko‘proq
← Yo‘l xaritalari
O(n)
800 → 1300 · 495 min
Asoslar va complexity
Algoritm tezligi, xotira va to‘g‘ri baholash.
Boshlash · Nega murakkablik muhim
0%
o‘zlashtirildi
0/17 bosqich
Mahorat 0/1000 · Boshlanmagan
Bosqich 1
0/5
01
800 → 1000 · 15 min
Nega murakkablik muhim
Murakkablik tahlili nima uchun kodni yozishdan OLDIN qilinishi kerakligini tushunish.
Quiz 0%
Problem —
▶
Hozirgi
02
900 → 1100 · 17 min
Cheklovlarni o‘qish va byudjet
Masala shartidagi cheklovlar (n, qiymatlar, vaqt) orqali yechim murakkabligini oldindan baholash.
Quiz 0%
Problem —
○
Ochiq
03
900 → 1100 · 19 min
Big O, Omega, Theta
Big O, Big Ω, Big Θ tushunchalarini va o‘sish tartiblarini (1 < log n < n < n log n < n² < 2ⁿ < n!) qo‘llash.
Quiz 0%
Problem —
○
Ochiq
04
900 → 1100 · 20 min
Eng yomon, eng yaxshi, o‘rtacha holat
Eng yomon, eng yaxshi va o‘rtacha holatni farqlash va nima uchun CP faqat eng yomonga e’tibor berishini bilish.
Quiz 0%
Problem —
○
Ochiq
05
900 → 1100 · 22 min
Konstant va chiziqli: O(1), O(n)
O(1) va O(n) murakkabliklarni aniq tanib, ularning real dasturlardagi ko‘rinishlarini bilish.
Quiz 0%
Problem —
○
Ochiq
Bosqich 2
0/5
06
1000 → 1200 · 24 min
Logarifmik murakkablik: O(log n)
O(log n) murakkablikni — nima uchun paydo bo‘lishini va uning haqiqiy tezligini — chuqur tushunish.
Quiz 0%
Problem —
○
Ochiq
07
1100 → 1300 · 26 min
O(n log n) murakkablik
O(n log n) murakkablikning qayerdan kelishini va u nima uchun «samarali» chegara hisoblanishini bilish.
Quiz 0%
Problem —
○
Ochiq
08
1100 → 1300 · 27 min
Kvadratik va kub: O(n²), O(n³)
O(n²) va O(n³) murakkabliklarni ichma-ich sikllar orqali tanib, ularning amaliy chegaralarini bilish.
Quiz 0%
Problem —
○
Ochiq
09
1100 → 1300 · 29 min
Eksponentsial va faktorial
O(2ⁿ) va O(n!) murakkabliklarni tanib, ular faqat juda kichik n uchun ishlatilishini bilish.
Quiz 0%
Problem —
○
Ochiq
10
1100 → 1300 · 31 min
Sikllar orqali murakkablikni hisoblash
Massiv ustidagi tipik operatsiyalar murakkabligini bilish va real sikllarni to‘g‘ri tahlil qilish.
Quiz 0%
Problem —
○
Ochiq
Bosqich 3
0/5
11
1100 → 1300 · 33 min
Rekursiya murakkabligi
Rekursiv funksiya murakkabligini chaqiruvlar soni va har chaqiruv narxi orqali hisoblashni o‘rganish.
Quiz 0%
Problem —
○
Ochiq
12
1100 → 1300 · 34 min
Xotira murakkabligi
Xotira chegarasini (256 MB) hisoblash va dastur xotirasini byudjetga sig‘dirish.
Quiz 0%
Problem —
○
Ochiq
13
1100 → 1300 · 36 min
Amortizatsiya
Amortizatsiya tushunchasi: vector push_back, stack operatsiyalari va two-pointer uslubidagi umumiy narx.
Quiz 0%
Problem —
○
Ochiq
14
1100 → 1300 · 38 min
Murakkablikdan algoritm tanlash
Murakkablik byudjetidan kelib chiqib, bir necha nomzod yechim orasidan to‘g‘risini tanlashni mashq qilish.
Quiz 0%
Problem —
○
Ochiq
15
1200 → 1400 · 40 min
Master teorema va rekurrent munosabatlar
Bo‘lib-yengish algoritmlarining rekurrent munosabatlarini yechish: rekursiya daraxti usuli va Master teoremaning uchta holati.
Quiz 0%
Problem —
○
Ochiq
Bosqich 4
0/2
16
1200 → 1400 · 41 min
Konstanta omillar va kesh
Bir xil murakkablikdagi ikki yechim nega o‘nlab barobar farq qilishini tushunish: konstanta omillar, qimmat amallar va protsessor keshi.
Quiz 0%
Problem —
○
Ochiq
17
1200 → 1400 · 43 min
Yakuniy tahlil
Kiritish, oldindan hisoblash, asosiy algoritm va chiqarishni birgalikda baholab, yechimni yuborishdan oldin to‘liq tekshirib chiqish.
Quiz 0%
Problem —
○
Ochiq