Python内置函数all()的时间复杂度是多少

Question

如何知道 Python 内置 Function all()的时间复杂度？

我已经尝试了这些方法，但没有找到答案。

1. 搜索官方复杂性文档，但没有找到答案。
2. 试图在 Python 源代码中查找。 但我找不到算法all()的位置。 这是我找到的关于all()的唯一文件。 在此处输入图像描述

Answer 1

定义上O(n) 。 它必须检查所有提供的值的真实性，直到找到虚假值。 它会短路（如果它找到一个虚假值，它会立即停止并返回False而不检查输入的其余部分），因此在许多情况下它不会完成所有工作，但如果输入实际上都是真实的，根据定义，它必须检查所有这些，做O(n)工作。 Big-O 不关心短路的可能性。