Junior — Middle
Czy możesz uporządkować charakterystyczne wskaźniki algorytmiczne w porządku rosnącym?
sobes.tech AI
Odpowiedź od AI
Charakterystyczne wskaźniki algorytmiczne (złożoności) zwykle układa się w następującej kolejności:
- O(1) — czas stały
- O(log n) — czas logarytmiczny
- O(n) — czas liniowy
- O(n log n) — czas liniowo-logarytmiczny
- O(n²) — czas kwadratowy
- O(n³) — czas sześcienny
- O(2^n) — czas wykładniczy
- O(n!) — czas silni
Na przykład, wyszukiwanie w posortowanej tablicy metodą binarną to O(log n), a sortowanie bąbelkowe to O(n²).