算法
关注
分享
扫一扫
草坪上升起的太阳
这个作者很懒，什么都没留下…
展开
-
几种检验素数的方法
1、埃拉托斯特尼筛法，简称埃氏筛或爱氏筛，是一种公元前250年由古希腊数学家埃拉托斯特尼所提出的一种简单检定素数的算法。给出要筛数值的范围n，找出以内的素数。先用2去筛，即把2留下，把2的倍数剔除掉；再用下一个质数，也就是3筛，把3留下，把3的倍数剔除掉；接下去用下一个质数5筛，把5留下，把5的倍数剔除掉；不断重复下去......。 步骤详细列出算法如下：列出2以后转载 2012-12-04 11:17:10 · 1284 阅读 · 0 评论 -
排序算法总结
排序算法有很多，所以在特定情景中使用哪一种算法很重要。为了选择合适的算法，可以按照建议的顺序考虑以下标准： （1）执行时间 （2）存储空间 （3）编程工作 对于数据量较小的情形，（1）（2）差别不大，主要考虑（3）；而对于数据量大的，（1）为首要。 主要排序法有： 一、冒泡（Bubble）排序——相邻交换 二、选择排序——每次最小/大排在相应的位置 三转载 2013-02-28 15:41:34 · 434 阅读 · 0 评论