Worst Case Performance

Transcript

Two reporters are talking to another person.

Reporter: Dr. Scientist! The sort has failed! What's the worst-case scenario for the algorithm?

Not reporter: The worst-case scenario is when the data is already sorted.

Title text: Worst case performance inserting into an unbalanced binary tree: O(n²).