作者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