Junior — Middle
Tudod-e rendezni a jellemző algoritmikus mutatókat növekvő sorrendbe?
sobes.tech MI
Válasz az MI-től
Jellemző algoritmikus mutatók (bonyolultságok) általában a következők szerint vannak rendezve:
- O(1) — állandó idő
- O(log n) — logaritmikus idő
- O(n) — lineáris idő
- O(n log n) — lineáris-logaritmikus idő
- O(n²) — négyzetes idő
- O(n³) — köbös idő
- O(2^n) — exponenciális idő
- O(n!) — faktoriális idő
Például, egy rendezett tömbben végzett bináris keresés O(log n), míg a buborékrendezés O(n²).