批踢踢實業坊
›
看板
Grad-ProbAsk
關於我們
聯絡資訊
返回看板
作者
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
推
sanford800
:題目是不是有打錯? 怎麼最後突然出現6
04/18 17:59
→
bernachom
:我打錯了..抱歉
04/19 14:12
※ 編輯: bernachom 來自: 61.228.99.191 (04/19 14:12)
→
s336
:我認為是2+2+7=11次 兩串列比對 要是ㄧ串列為空就會造抄
04/22 09:54
→
s336
:另ㄧ不為空的串列下去 此時不需要比對阿
04/22 09:55