Skip to content

Commit

Permalink
Add type name to Big O table (trekhleb#717)
Browse files Browse the repository at this point in the history
  • Loading branch information
@rmagillxyz
rmagillxyz authored Jan 26, 2022
1 parent aa0f47e commit 2a49b70
Showing 1 changed file with 9 additions and 9 deletions.
18 changes: 9 additions & 9 deletions README.md
View file
Original file line number Diff line number Diff line change
Expand Up @@ -305,15 +305,15 @@ Source: [Big O Cheat Sheet](http://bigocheatsheet.com/).

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

| Big O Notation | Computations for 10 elements | Computations for 100 elements | Computations for 1000 elements |
| -------------- | ---------------------------- | ----------------------------- | ------------------------------- |
| **O(1)** | 1 | 1 | 1 |
| **O(log N)** | 3 | 6 | 9 |
| **O(N)** | 10 | 100 | 1000 |
| **O(N log N)** | 30 | 600 | 9000 |
| **O(N^2)** | 100 | 10000 | 1000000 |
| **O(2^N)** | 1024 | 1.26e+29 | 1.07e+301 |
| **O(N!)** | 3628800 | 9.3e+157 | 4.02e+2567 |
| Type | Big O Notation | Computations for 10 elements | Computations for 100 elements | Computations for 1000 elements |
| ----------- | -------------- | ---------------------------- | ----------------------------- | ------------------------------- |
| Constant | **O(1)** | 1 | 1 | 1 |
| Logarithmic | **O(log N)** | 3 | 6 | 9 |
| Linear | **O(N)** | 10 | 100 | 1000 |
| n log(n) | **O(N log N)** | 30 | 600 | 9000 |
| Quadratic | **O(N^2)** | 100 | 10000 | 1000000 |
| Exponential | **O(2^N)** | 1024 | 1.26e+29 | 1.07e+301 |
| Factorial | **O(N!)** | 3628800 | 9.3e+157 | 4.02e+2567 |

### Data Structure Operations Complexity

Expand Down

0 comments on commit 2a49b70

Please sign in to comment.