Можеш ли да поређаш карактеристичне алгоритамске показатеље по узрасту?

Karakteristični algoritamski pokazatelji (složenosti) obično se raspoređuju sledeće:

• O(1) — konstantno vreme
• O(log n) — logaritamsko vreme
• O(n) — linearnо vreme
• O(n log n) — linearnо-logaritamsko vreme
• O(n²) — kvadratno vreme
• O(n³) — kubno vreme
• O(2^n) — eksponencijalno vreme
• O(n!) — faktorialno vreme

Na primer, pretraživanje u sortiranoj nizu binarnim pretraživanjem je O(log n), a sortiranje mehurićem je O(n²).