Junior — Middle
Can you arrange characteristic algorithmic indicators in ascending order?
sobes.tech AI
Answer from AI
Characteristic algorithmic complexity indicators (costs) usually arranged in ascending order:
- O(1) — constant time
- O(log n) — logarithmic time
- O(n) — linear time
- O(n log n) — linearithmic time
- O(n²) — quadratic time
- O(n³) — cubic time
- O(2^n) — exponential time
- O(n!) — factorial time
For example, binary search in a sorted array is O(log n), while bubble sort is O(n²).