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