作者bernachom (Terry)
看板Grad-ProbAsk
標題[問題] 資結-MergeSort
時間Fri Apr 17 00:36:12 2009
假如是:
[2,8][1,3][4,5][7,9]
[1,2,3,8][4,5,7,9]
[1,2,3,4,5,7,8,9]
這樣子是比較幾次呢?
從上寫到下我寫
4次，6次，7次 => 共 17次
這樣子對嗎??
謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.228.103.55
1F：推 sanford800:題目是不是有打錯? 怎麼最後突然出現6 04/18 17:59
2F：→ bernachom:我打錯了..抱歉 04/19 14:12
※ 編輯: bernachom 來自: 61.228.99.191 (04/19 14:12)
3F：→ s336:我認為是2+2+7=11次 兩串列比對 要是ㄧ串列為空就會造抄 04/22 09:54
4F：→ s336:另ㄧ不為空的串列下去 此時不需要比對阿 04/22 09:55