No, Big O notation is not equivalent to saying "worst case scenario"

Sep 21, 2022 · 3 min read · One may be tempted to believe that Big O is just a notation for the worst case analysis. After all, Big O is an "upper bound" notation. Isn't the upper bound equivalent to the worst case? For the sake of simplicity, let's assume our algorithms rely ...