MergeSort

Sort options

I/O-efficient algorithms (Coursera)

Operations on data become more expensive when the data item is located higher in the memory hierarchy. An operation on data in CPU registers is roughly a million times faster than an operation on a data item that is located in external memory that needs to be fetched first. [...]
0
No votes yet