问题7 为什么直观上也会觉得快速排序的平均效 率更接近最好情况，而不是最坏情况？ 直觉对于探索很重要。 “大胆假设，小心求证！” EE1A1EEB1111 Θ(n) A811211801118888i Θ(n) 0 2- (n-1)/2 (n-1)/2 (n-1)/2-1 (n-1)/2 (a) (b)直觉对于探索很重要。 “大胆假设，小心求证！