知识卡片
小N优先用堆
要找少量最大或最小元素,可考虑heapq.nlargest(N, items)或nsmallest,并用key指定记录的比较字段。所需N远小于总量时通常更合适;只要一个极值可直接用min/max,接近全量则需比较排序。具体实现可能按输入优化,不能把示例heapify完整列表当成这些函数的唯一内部算法,也不能凭复杂度代替实际测量。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
- · 小N优先用堆
原书出处 · 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