知识卡片

问题卡 · 5666

小N优先用堆

理解等级:未标注

要找少量最大或最小元素,可考虑heapq.nlargest(N, items)或nsmallest,并用key指定记录的比较字段。所需N远小于总量时通常更合适;只要一个极值可直接用min/max,接近全量则需比较排序。具体实现可能按输入优化,不能把示例heapify完整列表当成这些函数的唯一内部算法,也不能凭复杂度代替实际测量。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      且同集合中元素的总数目相比,N很小,那么下面这些函数可以提供更好的性能。这些函数首先会在底层将数据转化成列表,且元素会以堆的顺序排列。例如: >>> nums = [1, 8, 2, 23, 7, -4, 18, 23, 42, 37, 2] >>> import he

    参考来源

    《Python Cookbook(第3版)中文版》第1章《数据结构和算法》 - 位置:《Python Cookbook(第3版)中文版》1.4 找到最大或最小的N个元素(spine9;extracted/Python Cookbook(第3版)中文版/_epub-src/OEBPS/Text/part0007.xhtml;u006-ch01-003)。 - 结论依据:本条问题、全部示例代码与讨论已完整读取;区分算法性质、历史实现说明与本次未执行的性能结论。 - 原始内容:且同集合中元素的总数目相比,N很小,那么下面这些函数可以提供更好的性能。这些函数首先会在底层将数据转化成列表,且元素会以堆的顺序排列。例如: >>> nums = [1, 8, 2, 23, 7, -4, 18, 23, 42, 37, 2] >>> import he