All Questions
4 questions
2
votes
3
answers
431
views
Adjusting heaps efficiently
Introduction and context
I am working on a small application which involves sorting 20GB files as one of the operations. This is being done, due to memory constraints, by breaking them into ~1GB ...
- 2,495
3
votes
2
answers
123
views
Mergesort (using vectors) and some questions about memory
Back from a long C++ hiatus. I thought to implement mergesort from memory, using containers and not based on CLRS's pseudocode and arrays. The compiles and runs ok on the test cases.
...
- 285
4
votes
1
answer
183
views
LeetCode: Merge k sorted lists C#
https://leetcode.com/problems/merge-k-sorted-lists/
Merge k sorted linked lists and return it as one sorted list. Analyze
and describe its complexity.
...
- 5,253
0
votes
3
answers
49
views
Could this be considered a valid mergesort? [closed]
I tried to do a mergesort function for an assignment without importing merge from heapq:
...
- 19