算法导论 — 思考题7-2 针对相同元素值的快速排序

（针对相同元素值的快速排序）在7.4.2节对随机化快速排序的分析中，我们假设输入元素的值是互异的。在本题中，我们将看看如果这一假设不成立会出现什么情况。 　　a. 如果所有输入元素的值都相同，那么随机化快速排序的运行时间会是多少？ 　　b. P A R T I T I O N {\rm PARTITION} PARTITION过程返回一个数组下标 q q q，使得 A [ p . . q − 1

>>阅读原文<<