Could we do better?
*
•
For any possible correct Sorting by
Comparison alg
–
What is lowest best case time?
–
What is lowest worst case time?
*
(no. sorry.)