说的是位数
登录 | 论坛导航 -> 华新鲜事 -> 心情闲聊 | 本帖共有 2 楼,分 1 页, 当前显示第 1 页 : 本帖树形列表 : 刷新 : 返回上一页
<<始页  [1]  末页>>
作者:id_rsa (等级:2 - 初出茅庐,发帖:92) 发表:2018-03-06 00:23:27  楼主  关注此帖
算法问题,抽空讨论下 [prime is in p].神作出来也有些年了。我不太明白,神作出来前是神马情况。从0到N 挨个搜索判断,也不就是O(n)吗?
说的是位数
从头直接数就exponential了
[本文发送自华新手机Wap版]
欢迎来到华新中文网,踊跃发帖是支持我们的最好方法!原文 / 传统版 / WAP版所有回复从这里展开收起列表
作者:id_rsa (等级:2 - 初出茅庐,发帖:92) 发表:2018-03-06 00:25:45  2楼
算法问题,抽空讨论下 [prime is in p].神作出来也有些年了。我不太明白,神作出来前是神马情况。从0到N 挨个搜索判断,也不就是O(n)吗?
依稀记得有三个指标哈哈。。
好像之前的弱鸡算法, 有的可以验证梅森,有的只能给个概率什么的
[本文发送自华新手机Wap版]
欢迎来到华新中文网,踊跃发帖是支持我们的最好方法!原文 / 传统版 / WAP版所有回复从这里展开收起列表
论坛导航 -> 华新鲜事 -> 心情闲聊 | 返回上一页 | 本主题共有 2 篇文章,分 1 页, 当前显示第 1 页 | 回到顶部
<<始页  [1]  末页>>

请登录后回复:帐号   密码