算法问题,抽空讨论下 [prime is in p].
算法问题,抽空讨论下 [prime is in p].
登录
|
论坛导航
->
华新鲜事
->
心情闲聊
| 本帖共有 3 楼,分 1 页, 当前显示第 1 页 :
本帖树形列表
:
刷新
:
返回上一页
<<始页
[1]
末页>>
作者:
chancing
(等级:
3 - 略知一二
,发帖:750)
发表:2018-03-05 20:08:36
楼主
关注此帖
[
登录后回复
]
算法问题,抽空讨论下 [prime is in p].
神作出来也有些年了。我不太明白,神作出来前是神马情况。从0到N 挨个搜索判断,也不就是O(n)吗?
[本文发送自
华新手机Wap版
]
团结努力,不怕牺牲,排除万难.
我们要发达.
欢迎来到华新中文网,踊跃发帖是支持我们的最好方法!
原文
/
传统版
/
WAP版
所有回复
从这里展开
收起列表
作者:
chancing
(等级:
3 - 略知一二
,发帖:750)
发表:2018-03-06 08:52:10 2楼
[
登录后回复
]
在 icky 的大作中提到:
我记得是polynomial to the number of digits给的是一串0跟1吧,判断这个数是不是prime 我要查一下原paper
这样是说的过去,只不过
这样一来,排序呢。
让你排序若干个数。多少个?按位数,n位。
呵呵。
[本文发送自
华新手机Wap版
]
欢迎来到华新中文网,踊跃发帖是支持我们的最好方法!
原文
/
传统版
/
WAP版
所有回复
从这里展开
收起列表
作者:
chancing
(等级:
3 - 略知一二
,发帖:750)
发表:2018-03-06 19:33:35 3楼
[
登录后回复
]
在 typhoonzj 的大作中提到:
O(log(n)^6)人家是这个
同意这个,不过
这样一来,神作的标题怎么理解?
神作之前,prime is in p.
神作之后,prime is still in p, but better?
[本文发送自
华新手机Wap版
]
欢迎来到华新中文网,踊跃发帖是支持我们的最好方法!
原文
/
传统版
/
WAP版
所有回复
从这里展开
收起列表
论坛导航
->
华新鲜事
->
心情闲聊
|
返回上一页
| 本主题共有 3 篇文章,分 1 页, 当前显示第 1 页 |
回到顶部
<<始页
[1]
末页>>
首页(论坛导航)
用户登录
::
新用户注册
联系我们
广告/投稿/纠错
华新鲜事
新手指南
华新的微博
求关注!
请登录后回复:帐号
密码