Glossary term
What is worst case? Meaning for developers
The input that makes the algorithm do the most work. Big-O usually describes the worst case, because that is what you can promise.
Learn it properly · DSALesson 12: Big-O: Counting the StepsHow many times does the loop run? Reading time and space complexity from code, and from the constraints of a problem.