[理工] 104台大資演 quick sort

[ahahahahah (Kaneshiro Takeshi)]

昨天寫了這份號稱史上最簡單的104台大資演
有個小問題：

Quick sort找worst case
https://i.imgur.com/qKqbpZP.jpg
板上前輩的答案都只寫654321
但我去翻了一下筆記
怎麼覺得123456也是worst case?
還是說其實
(A) 654321
(B) 123456
這兩個所花費的時間複雜度是一樣的
（因為一次只能切一個）
但是A比B實際上多花了真正swap的那步驟
所以答案只有寫654321 ???

這樣理解有錯嗎？

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 49.158.105.145
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1516505810.A.9B0.html
※ 編輯: ahahahahah (49.158.105.145), 01/21/2018 11:37:08
推 olen0622: 1~6也是對的
→ ahahahahah: Ok~~thx