【计算机基础知识】海量字符生成与匹配实现报告
一个有n个单元的队列,每单元长为k字节。现有一个字串长为m字节,且m≦k。请设计一个查询程序,可以完全发现队列中符合字串的单元。并要求:
1)写出测试方法,形成n=1000,000,000时,k=20,m=17时,程序执行的效率(时间);
提示:可以将英文字母用乱序(随机)方法写入队列,并用确定的如abcd……构成m字串,进行检测;
2)测试自己的程序效率;
3)其它方法,并形成总结性文章。
原创
2015-04-23 20:52:15 ·
571 阅读 ·
0 评论