[理工] [資結]95中山資工

看板Grad-ProbAsk作者 (XY)時間14年前 (2011/02/25 20:01), 編輯推噓0(000)
留言0則, 0人參與, 最新討論串1/4 (看更多)
題目是問,若以" data exchange"的次數當作比較演算法快慢 give the numbers from 1 to 10, 那quicksort的worst case會發生在什麼情況下? 完整題目: http://www.lib.nsysu.edu.tw/exam/master/eng/infoe/infoe_95.pdf 資結的第七題。 我一直找不到一個每次都會發生最差情況的case 麻煩指導我一下,謝謝!! -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 111.240.18.79
文章代碼(AID): #1DPvepiB (Grad-ProbAsk)
文章代碼(AID): #1DPvepiB (Grad-ProbAsk)