武陵人的博客

原创 对高效率素数求解算法进行时间复杂度分析

最近在复习数据结构的内容，特别是如何计算一个算法的时间复杂度。在解习题的过程中找到一份高效率的素数求解算法，在这里分析一下算法的时间复杂度。算法引自：http://blog.csdn.net/aleac/article/details/6430408void GetPrimes(int n) // 对于输入的整数n，将所有小于n的素数打印到屏幕上{        bool *temp=new ...