Skip to content

Commit 1216d00

Browse files
committed
Restructure the Big O Notation table.
1 parent 9ca459f commit 1216d00

File tree

1 file changed

+9
-9
lines changed

1 file changed

+9
-9
lines changed

‎README.md‎

Lines changed: 9 additions & 9 deletions
Original file line numberDiff line numberDiff line change
@@ -305,15 +305,15 @@ Source: [Big O Cheat Sheet](http://bigocheatsheet.com/).
305305

306306
Below is the list of some of the most used Big O notations and their performance comparisons against different sizes of the input data.
307307

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

318318
### Data Structure Operations Complexity
319319

0 commit comments

Comments
(0)