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

Question

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

我尝试过这些方法但没有找到答案。

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

Answer 1

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