Kun je de kenmerkende algoritmische indicatoren in oplopende volgorde rangschikken?

De karakteristieke algoritmische indicatoren (complexiteiten) worden meestal als volgt gerangschikt:

• O(1) — constante tijd
• O(log n) — logaritmische tijd
• O(n) — lineaire tijd
• O(n log n) — lineair-logaritmische tijd
• O(n²) — kwadratische tijd
• O(n³) — kubieke tijd
• O(2^n) — exponentiële tijd
• O(n!) — faculteitstijd

Bijvoorbeeld, zoeken in een gesorteerde array met binaire zoekopdracht is O(log n), en bubble sort is O(n²).