@@ -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
- | Big O Notation| Computations for 10 elements| Computations for 100 elements| Computations for 1000 elements|
309
- | --------------| ----------------------------| -----------------------------| -------------------------------|
310
- | ** O(1)** | 1| 1| 1|
311
- | ** O(log N)** | 3| 6| 9|
312
- | ** O(N)** | 10| 100| 1000|
313
- | ** O(N log N)** | 30| 600| 9000|
314
- | ** O(N^2)** | 100| 10000| 1000000|
315
- | ** O(2^N)** | 1024| 1.26e+29| 1.07e+301|
316
- | ** O(N!)** | 3628800| 9.3e+157| 4.02e+2567|
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|
317
317
318
318
###Data Structure Operations Complexity
319
319