Junior — Middle
Umíš seřadit charakteristické algoritmické ukazatele vzestupně?
sobes.tech AI
Odpověď od AI
Charakteristické algoritmické ukazatele (složitosti) jsou obvykle řazeny takto:
- O(1) — konstantní čas
- O(log n) — logaritmický čas
- O(n) — lineární čas
- O(n log n) — lineárně-logaritmický čas
- O(n²) — kvadratický čas
- O(n³) — kubický čas
- O(2^n) — exponenciální čas
- O(n!) — faktoriální čas
Například hledání v seřazeném poli binárním hledáním je O(log n), zatímco třídění bublinou je O(n²).