返回列表中最大元素的函数max().以Big O notation为单位,它的运行时间(在Python 3中)是多少?

推荐答案

它是O(n),因为它必须判断每个元素.如果您希望max具有更好的性能,可以使用heapq模块.然而,您必须 Select negate each value,因为heapq提供了一个最小堆.在堆中插入元素是O(logn).

Python-3.x相关问答推荐

安装grpcio时出现错误DeproationWarning:pkg_resource

具有多个值的极轴旋转和熔化/取消旋转(反转旋转)操作(Pandas 堆叠/取消堆叠交替/UDF覆盖)

如何使用regex将电话号码和姓名从文本字符串中分离出来

被多个\n拆分并保留

泛型类型的参数的静态类型

为什么我的Selenium脚本在密码元素上失败?

汉明距离:涉及按位运算的逻辑步骤不清楚

tkinter treeview 如何在获取所选项目时将设置的对象作为对象返回

在REPLACE INTO中引用变量会抛出sqlite3.OperationalError

合并所有文件并获取特定列数据

在判断列表变量时如何判断特定列的值并分配加权整数值

无法使用 Python 和 Selenium 检索 href 属性

如何准确测定cv2的结果.在BW/黑白图像中查找对象?

是否将dict转换为一个数据帧,每个值都有重复的键?

两个字符串之间的正则表达式匹配?

如何从 Python 3.5 降级到 Python 3.4

如何用pymongo连接远程mongodb

ImportError:无法在 PyQt5 中导入名称QStringList

如何制作函数Collection

同步调用协程