File tree 1 file changed +9
-9
lines changed
1 file changed +9
-9
lines changed Original file line number Diff line number Diff line change @@ -305,15 +305,15 @@ Source: [Big O Cheat Sheet](http://bigocheatsheet.com/).
305
305
306
306
Below is the list of some of the most used Big O notations and their performance comparisons against different sizes of the input data.
307
307
308
- | Type | Big O Notation | Computations for 10 elements | Computations for 100 elements | Computations for 1000 elements |
309
- | ----------- | -------------- | ---------------------------- | ----------------------------- | ------------------------------- |
310
- | Constant | ** O(1)** | 1 | 1 | 1 |
311
- | Logarithmic | ** O(log N)** | 3 | 6 | 9 |
312
- | Linear | ** O(N)** | 10 | 100 | 1000 |
313
- | n log(n) | ** O(N log N)** | 30 | 600 | 9000 |
314
- | Quadratic | ** O(N^2)** | 100 | 10000 | 1000000 |
315
- | Exponential | ** O(2^N)** | 1024 | 1.26e+29 | 1.07e+301 |
316
- | Factorial | ** O(N!)** | 3628800 | 9.3e+157 | 4.02e+2567 |
308
+ | Big O Notation | Type | Computations for 10 elements | Computations for 100 elements | Computations for 1000 elements |
309
+ | -------------- | ----------- | ---------------------------- | ----------------------------- | ------------------------------- |
310
+ | ** O(1)** | Constant | 1 | 1 | 1 |
311
+ | ** O(log N)** | Logarithmic | 3 | 6 | 9 |
312
+ | ** O(N)** | Linear | 10 | 100 | 1000 |
313
+ | ** O(N log N)** | n log(n) | 30 | 600 | 9000 |
314
+ | ** O(N^2)** | Quadratic | 100 | 10000 | 1000000 |
315
+ | ** O(2^N)** | Exponential | 1024 | 1.26e+29 | 1.07e+301 |
316
+ | ** O(N!)** | Factorial | 3628800 | 9.3e+157 | 4.02e+2567 |
317
317
318
318
### Data Structure Operations Complexity
319
319
You can’t perform that action at this time.
0 commit comments