Skip to content

Commit 6c46eaf

Browse files
committed
Added references to the Power Sort algorithm in power_sort.py, including links to the Wikipedia page and the original paper by Munro and Wild.
1 parent 45a23c7 commit 6c46eaf

1 file changed

Lines changed: 4 additions & 0 deletions

File tree

sorts/power_sort.py

Lines changed: 4 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -14,6 +14,10 @@
1414
Time Complexity: O(n log n) worst case, O(n) for nearly sorted data
1515
Space Complexity: O(n) for merge buffer
1616
17+
References:
18+
- https://en.wikipedia.org/wiki/Powersort
19+
- https://arxiv.org/abs/1805.04154 (Original paper by Munro and Wild)
20+
1721
For doctests run:
1822
python -m doctest -v power_sort.py
1923

0 commit comments

Comments
 (0)