3 ms·
Merge sorts are typically used when sorting data on magnetic tapes. Polyphase merge was popular. All merge sorts are O(N log(N)). They were ideal for tapes a
by rstuart4133 6y ago
Merge sorts are typically used when sorting data on magnetic tapes. Polyphase merge was popular. All merge sorts are O(N log(N)). They were ideal for tapes as they read and write data sequentially.
- rsecora 6y agoThis is why I love HN. I was going to the shelving to check the cost in the Wirth book [1], and the right number was already published in HN. [1] Algorithms + Data Structures = Programs / Niklaus Wirth.