作者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/cn.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