Junior — Middle
Kas sa saad järjestada iseloomulikud algoritmilised näitajad kasvavas järjekorras?
sobes.tech AI
Vastus AI-lt
Tuntud algoritmilised näitajad (komplekssus) on tavaliselt järgmised:
- O(1) — konstantselt aeg
- O(log n) — logaritmiline aeg
- O(n) — lineaarne aeg
- O(n log n) — lineaar-logaritmiline aeg
- O(n²) — ruut aeg
- O(n³) — kuup aeg
- O(2^n) — eksponentsiaalne aeg
- O(n!) — faktoriaal aeg
Näiteks, sorteeritud massiivis binaarse otsingu tegemine on O(log n), ja mullisort on O(n²).