big-o-notation
Big O Notation
| Complexity | Name | Example |
|---|---|---|
| O(1) | Constant | Hash lookup |
| O(log n) | Logarithmic | Binary search |
| O(n) | Linear | Linear scan |
| O(n log n) | Linearithmic | Merge sort |
| O(n²) | Quadratic | Bubble sort |
See Algorithms Overview · Sorting Algorithms · CS Concepts Hub.