Junior — Middle
Xususiy algoritmik ko'rsatkichlarni o'sish tartibida joylashtira olasizmi?
sobes.tech AI
AIdan javob
Algoritmik ko'rsatkichlar (murakkabliklar) odatda quyidagicha tartiblanadi:
- O(1) — doimiy vaqt
- O(log n) — logarifmik vaqt
- O(n) — chiziqli vaqt
- O(n log n) — chiziqli-logarifmik vaqt
- O(n²) — kvadrat vaqt
- O(n³) — kub vaqt
- O(2^n) — eksponent vaqt
- O(n!) — faktorial vaqt
Masalan, tartiblangan massivda ikkilamchi qidiruv O(log n), va balon sortirovka O(n²).