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

一道算法考博试题,望高手解答,该如何解决

2012-01-09 
一道算法考博试题,望高手解答一个来自于接口的连续数据流约有100G,全部由字符串构成。在停顿t时间后又开始

一道算法考博试题,望高手解答
一个来自于接口的连续数据流约有100G,全部由字符串构成。在停顿t时间后又开始新的如此规模的数据流。需要对这100G的数据排序并且重新通过接口发送出去。排序的时间大约是t的10倍。可以利用的其他资源只有PC机和以太网。请设计一个方案完成这项工作。需回答一下问题:
1.设计方案的简图
2.处理流程
3.数据处理算法的描述
4.基于O(   )的复杂性分析
5.评价


[解决办法]
归并排序,复杂度永远是o(n*log2n)
[解决办法]
牛人,都快博士了,过来帮你顶一下。。。。。。

热点排行
Bad Request.