发布网友 发布时间:2022-04-19 02:12
我来回答
共1个回答
热心网友 时间:2022-04-19 03:41
比如外部排序,这里也用的到优先级队列。从多个有序文件中选择一个最小的数,正常的简单做法是扫描多个有序小文件,记录最小值。假设有n个有序小文件,那么时间复杂度就是O(n)。这里可以用优先级队列来选择一个最小的数,时间复杂度为O(nlogn) 具体做法是建立n元堆,extract最小值,然后把该最小值所在的文件下一个数插入堆中,更新堆。