摘要：对于学习算法或者做一些查找题的同学来说刚开始都喜欢从头开始做遍历，这种算法的时间复杂度为O(N),这是一个普适性的算法，几乎所有的查找都可以用它，而且时间复杂度不高在我们能够接受的范围之内。但我下面介绍的是另外一个特殊的算法，它不具备普适性，它只适合查找那些已经排好序的元素并且查找的数据元素量很庞大 阅读全文

摘要：//该算法的思路是利用素数筛的想法，当判定一个数为素数后它的倍数必定为合数，此时不必将其标记为1，可以将该素数直接赋给他的所有倍数，当作这些数的最小素因子，然后依次循环 例如当i=2时，经过if(prime[i])判定为零,不满足条件，则则执行下面的语句： 将2赋值给它的所有倍数，因为它将作为最小素 阅读全文

摘要：前言： 对于一个数是否为素数的求解，我相信大家并不陌生。我们都知道素数的定义是如果某一个数除了1和它本身外，没有其他的因子了，那么我们就可以判定该数为素数。大家初学时求解并列举素数时写的代码一般是下面这个样子的，该函数的时间复杂度为O（N）； 代码一： #include<stdio.h> int p 阅读全文