Python中any()函数的计算复杂度是多少？

• any() 的时间复杂度：
  any() 采用短路求值逻辑——它会逐个遍历可迭代对象，一旦找到第一个为 True 的元素就立刻终止遍历并返回结果，不会继续检查剩余元素。

  • 最好情况：O(1)，比如可迭代对象的第一个元素就是 True，直接返回结果。
  • 最坏情况：O(n)，当可迭代对象所有元素都是 False，或第一个 True 元素在末尾时，需要遍历全部n个元素。

• not any() 的时间复杂度：
  not any() 本质是判断可迭代对象是否全为 False，同样遵循短路求值：

  • 最好情况：O(1)，只要找到第一个 True 的元素，就会返回 False（因为 any() 此时返回 True，取反后为 False）。
  • 最坏情况：O(n)，只有当所有元素都是 False 时，才需要遍历完整个可迭代对象，最终返回 True。

你的推测只覆盖了最坏情况的复杂度，实际上这两个函数并非一定会检查所有元素，存在更优的最好情况场景。

内容的提问来源于stack exchange，提问作者DarknessPlusPlus