首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C语言 >

今日迅雷的面试题,并行merge排序的复杂度

2012-10-13 
今天迅雷的面试题,并行merge排序的复杂度k个核的机器,并行进行merge排序的复杂度是多少呢?[解决办法]将数

今天迅雷的面试题,并行merge排序的复杂度
k个核的机器,并行进行merge排序的复杂度是多少呢?

[解决办法]
将数据拆分成k分,每份的复杂度为O((n/k)*log(n/k)) 然后和并;
总的复杂度为O((n/k)*log(n/k))+logk

热点排行