[理工] [軟設]-成大98-資工所

[assassin88 (Ace)]

一、樓上剛剛PO文了..原本想問的XD

二、請問一下答案是？這題讓人很模擬兩可..

三、(a) 請問是修改 dfn < 0 這邊嗎？說實在看不是很懂..
    (b) O(v)

七、請問一下複雜度為？
    我是寫O(n^2)，因為程式碼run的話對每個pivot而言，他應該是不是會交換。
    因此每次比對n個，共n次pivot所以是n^2？

麻煩指導了..感謝

附上題目： http://0rz.tw/wKt1k

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 61.57.79.67
→ EntHeEnd:怎樣說pivot不會交換阿 ?
→ EntHeEnd:http://0rz.tw/2FE0T