算法導論 — 思考題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

>>阅读原文<<