我记得是polynomial to the number of digits
登录 | 论坛导航 -> 华新鲜事 -> 心情闲聊 | 本帖共有 2 楼，分 1 页, 当前显示第 1 页 : 本帖树形列表 : 刷新 : 返回上一页
<<始页　 [1]　 末页>>
作者：icky (等级：15 - 最接近神，发帖：7923) 发表：2018-03-05 20:23:26　 楼主　 关注此帖
[登录后回复]
在 chancing 的大作中提到：
算法问题，抽空讨论下 [prime is in p].神作出来也有些年了。我不太明白，神作出来前是神马情况。从0到N 挨个搜索判断，也不就是O(n)吗？
我记得是polynomial to the number of digits
给的是一串0跟1吧，判断这个数是不是prime

我要查一下原paper
This page is intentionally left blank
欢迎来到华新中文网，踊跃发帖是支持我们的最好方法!原文 / 传统版 / WAP版所有回复从这里展开收起列表
作者：icky (等级：15 - 最接近神，发帖：7923) 发表：2018-03-05 22:13:34　 2楼
[登录后回复]
在 功夫熊猫 的大作中提到：
目测偶数都可以忽略不计啊...for i = 3:2:sqrt(p) 你懂得 end
这么写
CS大一就被虐了

SoCer懂的
欢迎来到华新中文网，踊跃发帖是支持我们的最好方法!原文 / 传统版 / WAP版所有回复从这里展开收起列表
论坛导航 -> 华新鲜事 -> 心情闲聊 | 返回上一页 | 本主题共有 2 篇文章，分 1 页, 当前显示第 1 页 | 回到顶部
<<始页　 [1]　 末页>>

请登录后回复：帐号 　 密码