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)
pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy