求算法!! 给出0到9999999中的9999999个不重复数,查找在0到9999999中没有给出的数,考虑内存和cpu效率???
求算法!! 给出0到9999999中的9999999个不重复数,查找在0到9999999中没有给出的数,考虑内存和cpu效率???
参考答案:先从0开始生成到9999999的序列,然后用随机的方法把这些数字打乱就可以。
如果全部用内存实现的话速度是最快的,但是会消耗很大的内存。
如果用数据库或者文件进行存储的话速度相对要慢,但是可以节省很多内存。
求算法!! 给出0到9999999中的9999999个不重复数,查找在0到9999999中没有给出的数,考虑内存和cpu效率???
参考答案:先从0开始生成到9999999的序列,然后用随机的方法把这些数字打乱就可以。
如果全部用内存实现的话速度是最快的,但是会消耗很大的内存。
如果用数据库或者文件进行存储的话速度相对要慢,但是可以节省很多内存。