@@ -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