https://github.com/nelsonbn/algorithms-data-structures-merge-sort
Algorithms and Data Structures - Merge Sort
https://github.com/nelsonbn/algorithms-data-structures-merge-sort
algorithms algorithms-and-data-structures merge-sort mergesort
Last synced: 9 months ago
JSON representation
Algorithms and Data Structures - Merge Sort
- Host: GitHub
- URL: https://github.com/nelsonbn/algorithms-data-structures-merge-sort
- Owner: NelsonBN
- License: mit
- Created: 2024-06-28T21:25:04.000Z (over 1 year ago)
- Default Branch: main
- Last Pushed: 2025-03-02T13:29:40.000Z (9 months ago)
- Last Synced: 2025-03-02T14:28:44.718Z (9 months ago)
- Topics: algorithms, algorithms-and-data-structures, merge-sort, mergesort
- Language: Python
- Homepage:
- Size: 8.79 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# Algorithms and Data Structures - Merge Sort
## Characteristics
- Time complexity:
- Best: Ω(n log(n))
- Average: Θ(n log(n))
- Worst: O(n log(n))
- Space complexity:
- Using arrays: O(n)
- Using linked lists (and Recusion): O(log(n))
- Not in-place
- Stable
## Demos:
- [With Arrays](./src/arrays.py)
- [With Linked Lists](./src/linked_lists.py)
- [With Parallelism](./src/parallelism.py)
## Demonstration
- [Algorithm Visualizer](https://algorithm-visualizer.org/divide-and-conquer/merge-sort)
- [Algorithm Visualizer](https://www.cs.usfca.edu/~galles/visualization/ComparisonSort.html)
## References
- [Other Algorithms & Data Structures](https://github.com/NelsonBN/algorithms-data-structures)