作者ahahahahah (Kaneshiro Takeshi)
看板Grad-ProbAsk
標題[理工] 104台大資演 quick sort
時間Sun Jan 21 11:36:48 2018
昨天寫了這份號稱史上最簡單的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://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1516505810.A.9B0.html
※ 編輯: ahahahahah (49.158.105.145), 01/21/2018 11:37:08
1F：推 olen0622: 1~6也是對的 01/21 12:11
2F：→ ahahahahah: Ok~~thx 01/21 13:06