https://github.com/serhatci/js-algorithm-and-data-structures
My own studies of JavaScript algorithm and data structures from Udemy masterclass
https://github.com/serhatci/js-algorithm-and-data-structures
Last synced: 10 months ago
JSON representation
My own studies of JavaScript algorithm and data structures from Udemy masterclass
- Host: GitHub
- URL: https://github.com/serhatci/js-algorithm-and-data-structures
- Owner: serhatci
- License: mit
- Created: 2021-08-26T17:48:15.000Z (over 4 years ago)
- Default Branch: main
- Last Pushed: 2021-12-05T02:00:26.000Z (about 4 years ago)
- Last Synced: 2025-01-27T06:43:46.218Z (12 months ago)
- Language: JavaScript
- Size: 24.4 KB
- Stars: 0
- Watchers: 2
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# js-algorithm-and-data-structures
My own studies of JavaScript algorithm and data structures from Udemy masterclass
Big O of Singly Linked List:
- Insertion : O(1)
- Removal: unshift O(1) -- pop O(N)
- Search: O(N)
- Access: O(N)
Big O of Doubly Linked List:
- Insertion : O(1)
- Removal: O(1)
- Search: O(N) (technically O(N/2))
- Access: O(N)
Big O of Stacks & Queues:
(Can be also implemented with JS arrays but I used linked list)
- Insertion : O(1)
- Removal: O(1)
- Search: O(N)
- Access: O(N)
Big O of Binary Search Tree:
- Insertion : O(1)
- Search: O(log n)