Junior — Middle
Ar galite surūšiuoti būdingus algoritminius rodiklius didėjimo tvarka?
sobes.tech AI
Atsakymas iš AI
Charakteristikos algoritminiai rodikliai (sudėtingumas) paprastai išrikiuojami taip:
- O(1) — pastovus laikas
- O(log n) — logaritminis laikas
- O(n) — linijinis laikas
- O(n log n) — linijinis-logaritminis laikas
- O(n²) — kvadratinis laikas
- O(n³) — kubinis laikas
- O(2^n) — eksponentinis laikas
- O(n!) — faktorialinis laikas
Pavyzdžiui, paieška surūšiuotame masyve naudojant dvejetainę paiešką yra O(log n), o burbuliukų rūšiavimas yra O(n²).