Repeat: The complexity of an algorithm is usually taken to be its worst-case complexity, unless specified otherwise.
The complexity of an algorithm is usually taken to be its worst-case complexity, unless specified otherwise.