首页
注册
登录
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请
登录
V2EX
›
yanwumo
›
全部回复第 1 页 / 共 1 页
回复总数
3
2016-12-26 11:14:48 +08:00
回复了
lxiange
创建的主题
›
程序员
›
来看看这个函数的时间复杂度是多少
@
ipoh
是的,楼主的失误就在于他写成了代码,问题就变成用 int 实现时间复杂度是怎样了。
2016-12-26 11:13:48 +08:00
回复了
lxiange
创建的主题
›
程序员
›
来看看这个函数的时间复杂度是多少
因此,简单的判断质数的方法不能在多项式时间内完成。
2016-12-26 11:11:36 +08:00
回复了
lxiange
创建的主题
›
程序员
›
来看看这个函数的时间复杂度是多少
@
lxiange
楼主正确
http://softwareengineering.stackexchange.com/questions/197374/what-is-the-time-complexity-of-the-algorithm-to-check-if-a-number-is-prime
判断一个数是否为质数和楼主的问题是相似的。这类问题的区别在于,问题的规模大小与数字本身的大小有关。
关于
·
帮助文档
·
博客
·
API
·
FAQ
·
实用小工具
·
1106 人在线
最高记录 6679
·
Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 9ms ·
UTC 18:57
·
PVG 02:57
·
LAX 10:57
·
JFK 13:57
Developed with
CodeLauncher
♥ Do have faith in what you're doing.