技术标签: 算法导论 思考题 7-2(针对相同元素值的快速排序)在7.4.2节对随机化快速排序的分析中,我们假设输入元素的值是互异的。在本题中,我们将看看如果这一假设不成立会出现什么情况。 a. 如果所有输入元素的值都相同,那么随机化快速排序的运行时间会是多少? b. PARTITION{\rm PARTITION}PARTITION过程返回一个...