首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

最优判断有关问题

2012-02-15 
最优判断问题文件中有9999990个无重复的从1-10000000的数字,怎么以最快的速度把不存在的10个数字找出来?谢

最优判断问题
文件中有9999990个无重复的从1-10000000的数字,怎么以最快的速度把不存在的10个数字找出来?谢谢

[解决办法]
位图?
[解决办法]
貌似在《编程珠玑》上第一章提到过这个。
就是用位图,第一次遍历为位图赋值,第二次查找。
线性时间,而且省空间。

热点排行