[問題] 資結-MergeSort

看板Grad-ProbAsk作者 (Terry)時間17年前 (2009/04/17 00:36), 編輯推噓1(1推 0噓 3→)
留言4則, 3人參與, 最新討論串1/1
假如是: [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
推
04/18 17:59, , 1F
題目是不是有打錯? 怎麼最後突然出現6
04/18 17:59, 1F
→
04/19 14:12, , 2F
我打錯了..抱歉
04/19 14:12, 2F
※ 編輯: bernachom 來自: 61.228.99.191 (04/19 14:12)
→
04/22 09:54, , 3F
我認為是2+2+7=11次 兩串列比對 要是ㄧ串列為空就會造抄
04/22 09:54, 3F
→
04/22 09:55, , 4F
另ㄧ不為空的串列下去 此時不需要比對阿
04/22 09:55, 4F
‣ 更多 bernachom 的文章
文章代碼(AID): #19vrvzLA (Grad-ProbAsk)