算法问题,抽空讨论下 [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楼
我记得是polynomial to the number of digits给的是一串0跟1吧,判断这个数是不是prime 我要查一下原paper
这样是说的过去,只不过
这样一来,排序呢。

让你排序若干个数。多少个?按位数,n位。

呵呵。
[本文发送自华新手机Wap版]
欢迎来到华新中文网,踊跃发帖是支持我们的最好方法!原文 / 传统版 / WAP版所有回复从这里展开收起列表
作者:chancing (等级:3 - 略知一二,发帖:750) 发表:2018-03-06 19:33:35  3楼
O(log(n)^6)人家是这个
同意这个,不过
这样一来,神作的标题怎么理解?

神作之前,prime is in p.

神作之后,prime is still in p, but better?
[本文发送自华新手机Wap版]
欢迎来到华新中文网,踊跃发帖是支持我们的最好方法!原文 / 传统版 / WAP版所有回复从这里展开收起列表
论坛导航 -> 华新鲜事 -> 心情闲聊 | 返回上一页 | 本主题共有 3 篇文章,分 1 页, 当前显示第 1 页 | 回到顶部
<<始页  [1]  末页>>

请登录后回复:帐号   密码