Junior — Middle
Poți să ordonezi indicatorii algoritmici caracteristici în ordine crescătoare?
sobes.tech AI
Răspuns de la AI
Indicii caracteristici algoritmici (complexitățile) sunt de obicei aranjați după cum urmează:
- O(1) — timp constant
- O(log n) — timp logaritmic
- O(n) — timp liniar
- O(n log n) — timp liniar-logaritmic
- O(n²) — timp pătratic
- O(n³) — timp cubic
- O(2^n) — timp exponențial
- O(n!) — timp factorial
De exemplu, căutarea într-un array sortat cu căutare binară este O(log n), iar sortarea cu bule este O(n²).