[理工] 104台大資演 quick sort ahahahahah PTT批踢踢實業坊

[理工] 104台大資演 quick sort

作者: ahahahahah (あああああ) 2018-01-21 11:36:48

昨天寫了這份號稱史上最簡單的104台大資演
有個小問題：
Quick sort找worst case
https://i.imgur.com/qKqbpZP.jpg
板上前輩的答案都只寫654321
但我去翻了一下筆記
怎麼覺得123456也是worst case?
還是說其實
(A) 654321
(B) 123456
這兩個所花費的時間複雜度是一樣的
（因為一次只能切一個）
但是A比B實際上多花了真正swap的那步驟
所以答案只有寫654321 ???
這樣理解有錯嗎？

作者: olen0622 (hong) 2018-01-21 12:11:00

1~6也是對的

作者: ahahahahah (あああああ) 2018-01-21 13:06:00

Ok~~thx

繼續閱讀

[理工] 102中央計組Huffman [理工] 105台大資工線代q1qip123 [理工] 106台大電機資演對答案howard31622 [理工] 資結題庫 m way treemagic83v [OS] 作業系統 process mgtking8313 [理工] 97台科電磁學傳輸線XAIOQ [理工] 106台大資工資演 q.2,5sfriend [理工] 102台大資工數學 can18 [理工] 103台大資工數學 7(d)PunchShadow [理工] 97交大OS deadlockcrystallove