[理工] 資演 102交大 第九題
作者: s1020824 (HowardW) 2017-11-26 17:58:17
大家晚安
想請問102交大資演第九題
![]()
![]()
pivot為什麼是4 而不是size/2 = 10/2 = 5呢
還有想請問第一小題的追蹤細流
想不太通qq
麻煩大大了~
想請問102交大資演第九題
pivot為什麼是4 而不是size/2 = 10/2 = 5呢
還有想請問第一小題的追蹤細流
想不太通qq
麻煩大大了~
作者: TMDTMD2487 (ㄚ冰) 2017-11-26 18:34:00
第一個call xsort, pivot是5, data[pivot]是4不過第一題應該是問整個遞迴跑完的解果所以就是排序完的結果他跟資結的partition基本上是一樣的不過他low是指著大的那邊high指著小的那邊然後遇到跟pivot value相同的直接跳過所以第三題的最差時間就是QuickySort的最差時間size^2^多打了從0開始
作者: s1020824 (HowardW) 2017-11-26 21:46:00
懂了~謝謝大大