自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

bsrw的专栏

原创一种适合32位机器数的确定性素数判定法（原创论文）

一种适合32位机器数的确定性素数判定法作者：王浩（great_wh@163.com）此论文是为发布个人研究成果与大家分享交流而提交，本人教育背景如下：计算机应用专业/管理工程专业双学士天津大学于1995年到1999年在校就读日期____

2006-11-28 23:46:00 3162 4

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

bsrw CSDN认证博客专家 CSDN认证企业博客

码龄20年

IP 属地：北京市

IP属地以运营商信息为准，境内显示到省（区、市），境外显示到国家（地区）

1: 原创

164万+: 周排名

65万+: 总排名

3161: 访问

: 等级

45: 积分

1: 粉丝

0: 获赞

4: 评论

0: 收藏

私信

关注

热门文章

一种适合32位机器数的确定性素数判定法（原创论文） 3162

最新评论

一种适合32位机器数的确定性素数判定法（原创论文）
xioaming: 如果黎曼猜想成立,那你所说的结论成立,不过那个猜想要比这个算法复杂得多.
一种适合32位机器数的确定性素数判定法（原创论文）
abc: 已阅
一种适合32位机器数的确定性素数判定法（原创论文）
bsrw: 楼上说的不错，的确这样算不是很准确，但是我只是用时间复杂度渐进函数来估算一下而已，因为估算结果差距很大，所以我认为没有必要再进一步进行精确计算了。如果楼上的有时间，可以给个精确计算的结果，我相信结论是不会变的。还有请不要以偏概全，请不要因为某句话描述上的问题来推断整篇论文的合理性，谢谢！
一种适合32位机器数的确定性素数判定法（原创论文）
陆仁贾: "因为它的时间复杂度是O(log(n)^12)，这个多项式的次数太高了。就拿最慢的试除法跟它来比吧，试除法的时间复杂度为O(n^(1/2)*log(n)^2)，当n = 16时，log(n)^12 = 16777216，而n^(1/2)*log(n)^2 = 64，你看相差有多么大！如果要让两者速度相当，即log(n)^12 = n^(1/2)*log(n)^2，得出n = 10^43.1214，此时需要进行的运算次数为log(n)^12 = 10^25.873（注意：本文中log（）函数缺省以2为底），" <br> <br>看到这里就不想看了，时间复杂度只是一个变化趋势，怎能这样直接运算？

最新文章

一种适合32位机器数的确定性素数判定法（原创论文）

提示

确定要删除当前文章？

取消删除