What is the computational cost of using any() or not any()?
The any() built-in checks if any element is True in an iterable. I would suppose it needs to check all the elements it is applied to, so I would assume the cost to be O(n).
Asked
Active
Viewed 71 times
0
-
2Refer to [any](https://docs.python.org/3/library/functions.html#any). – Mechanic Pig Sep 12 '22 at 06:59
-
1O(n); it checks every element passed as argument – NicoCaldo Sep 12 '22 at 07:00
-
Does this answer your question? [How do Python's any and all functions work?](https://stackoverflow.com/questions/19389490/how-do-pythons-any-and-all-functions-work) – Mechanic Pig Sep 12 '22 at 07:01
-
None of those mentioned computational cost, hence why this is in a separate question. – DarknessPlusPlus Sep 12 '22 at 07:07
1 Answers
2
Looking to the documentation it says the function any is equivalent to:
def any(iterable):
for element in iterable:
if element:
return True
return False
So we can assume the computational cost is, as you state, O(n).
metc
- 63
- 6