What is the time complexity of sum() in Python? [closed]

Question

What is the time complexity of the sum() function?

Answer 1

1. It depends on your data structure. For a flat list, you cannot do better than O(n) because you have to look at each item in the list to add them up.

2. When in doubt, try it out: import profile is your friend.