113 年 113年公務人員高等考試三級考試暨普通考試・資料結構 申論 2㈠快速排序法(Quick Sort)最壞的情況下所需的時間複雜度(TimeComplexity)為O(n2),請說明是在何種情況下造成?(10 分)㈡請列出其最壞的時間複雜度為O(n2)的推導過程。(15 分) 看答案與解析