我试图比较两个算法的运行速度:一个是暴力枚举素数(10,000个数字)的C程序,另一个是埃拉托色尼筛法(也是10,000个素数)的C程序。
我的筛法算法测量运行时间为:0.744秒。
我的暴力算法测量运行时间为:0.262秒。
然而,我被告知埃拉托色尼筛法比暴力方法更有效率,所以我认为它应该运行得更快。因此,要么我错了,要么我的程序有缺陷(我不太相信后者)。
因此,我的问题是:由于我得到了与预期相反的结果,这是否证明埃拉托色尼筛法在速度上确实是比试除法更低效的算法?
我不确定这是否相关,但我正在使用Dev C++编译器和Windows 7操作系统。
我的筛法算法测量运行时间为:0.744秒。
我的暴力算法测量运行时间为:0.262秒。
然而,我被告知埃拉托色尼筛法比暴力方法更有效率,所以我认为它应该运行得更快。因此,要么我错了,要么我的程序有缺陷(我不太相信后者)。
因此,我的问题是:由于我得到了与预期相反的结果,这是否证明埃拉托色尼筛法在速度上确实是比试除法更低效的算法?
我不确定这是否相关,但我正在使用Dev C++编译器和Windows 7操作系统。