https://github.com/vectormike/algorithms-adventure
This repository contains solutions of many popular algorithms and data-structure related questions I will be solving.
https://github.com/vectormike/algorithms-adventure
Last synced: about 1 year ago
JSON representation
This repository contains solutions of many popular algorithms and data-structure related questions I will be solving.
- Host: GitHub
- URL: https://github.com/vectormike/algorithms-adventure
- Owner: Vectormike
- Created: 2021-04-26T22:19:56.000Z (about 5 years ago)
- Default Branch: main
- Last Pushed: 2021-08-26T06:41:36.000Z (almost 5 years ago)
- Last Synced: 2025-02-02T06:41:29.201Z (over 1 year ago)
- Language: JavaScript
- Size: 5.86 KB
- Stars: 0
- Watchers: 3
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# JavaScript Algorithms and Data Structures
This repository contains solutions of many
popular algorithms and data-structure related questions I will be solving.
## Useful Information
### References
[▶ Data Structures and Algorithms on YouTube](https://www.youtube.com/playlist?list=PLLXdhg_r2hKA7DPDsunoDZ-Z769jWn4R8)
### Big O Notation
_Big O notation_ is used to classify algorithms according to how their running time or space requirements grow as the input size grows.
On the chart below you may find most common orders of growth of algorithms specified in Big O notation.
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 |