File tree Expand file tree Collapse file tree 1 file changed +4
-4
lines changed
Expand file tree Collapse file tree 1 file changed +4
-4
lines changed Original file line number Diff line number Diff line change @@ -76,8 +76,8 @@ Characteristics:
7676 - *`O(n log n)` garuanteed runtime*.
7777
7878## References
79- - https://www.reddit .com/r/compsci/comments/qc95r7/merge_sort_with_osqrtn_auxiliary_memory/
80- (Describes the basic idea, but uses another block reordering scheme.)
79+ - https://link.springer .com/chapter/10.1007/BFb0016253
80+ - https://max-arbuzov.blogspot.com/2021/10/merge-sort-with-osqrtn-auxiliary-memory.html
8181"""
8282const PagedMergeSort = PagedMergeSortAlg ()
8383
@@ -95,8 +95,8 @@ Characteristics:
9595 - *`O(n log n)` garuanteed runtime*.
9696
9797## References
98- - https://www.reddit .com/r/compsci/comments/qc95r7/merge_sort_with_osqrtn_auxiliary_memory/
99- (Describes the basic idea, but uses another block reordering scheme.)
98+ - https://link.springer .com/chapter/10.1007/BFb0016253
99+ - https://max-arbuzov.blogspot.com/2021/10/merge-sort-with-osqrtn-auxiliary-memory.html
100100 - https://en.wikipedia.org/wiki/Merge_sort#Merge_sort_with_parallel_recursion
101101"""
102102const ThreadedPagedMergeSort = ThreadedPagedMergeSortAlg ()
You can’t perform that action at this time.
0 commit comments