[理工] 104台大資演 quick sort
昨天寫了這份號稱史上最簡單的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
推
01/21 12:11,
8年前
, 1F
01/21 12:11, 1F
→
01/21 13:06,
8年前
, 2F
01/21 13:06, 2F