Skip to content

Commit

Permalink
Update leetcode_time_complexities.md
Browse files Browse the repository at this point in the history
  • Loading branch information
NikitaShkaruba authored Sep 16, 2023
1 parent d6e51f8 commit f010325
Showing 1 changed file with 2 additions and 2 deletions.
4 changes: 2 additions & 2 deletions docs/leetcode_time_complexities.md
Original file line number Diff line number Diff line change
Expand Up @@ -4,6 +4,6 @@
- `n <= 20` - fast exponential `O(2^n)`
- `n <= 100` - cubic `O(n^3)`
- `n <= 1000` - quadratic `O(n^2)`
- `n < 10^5` - loglinear `O(n*logn)`
- `n < 10^6` - linear `O(n)`
- `n <= 10^5` - loglinear `O(n*logn)`
- `n <= 10^6` - linear `O(n)`
- `n < ∞` - logarithmic `O(logn)` or constant `O(1)`

0 comments on commit f010325

Please sign in to comment.