Heapsort和缓存

Question

根据维基百科的说法，heapsort在具有小型或慢速数据缓存的计算机上运行得更快。如何使用缓慢的数据缓存来提高性能？

Answer 1

将其与合并排序进行比较。

在同一段中，合并排序被称为竞争者，在该上下文中，这意味着与具有较小高速缓存大小的合并排序相比，堆排序变得更快。