Junior — Middle
Vieš zoradiť charakteristické algoritmické ukazovatele vzostupne?
sobes.tech AI
Odpoveď od AI
Charakteristické algoritmické ukazovatele (zložitosti) sa zvyčajne zoradia takto:
- O(1) — konštantný čas
- O(log n) — logaritmický čas
- O(n) — lineárny čas
- O(n log n) — lineárno-logaritmický čas
- O(n²) — štvorcový čas
- O(n³) — kubický čas
- O(2^n) — exponenciálny čas
- O(n!) — faktoriálny čas
Napríklad, vyhľadávanie v zoradenom poli binárnym vyhľadávaním je O(log n), zatiaľ čo triedenie bublinkou je O(n²).