yanwumo 最近的时间轴更新 yanwumo 最近的时间轴更新 | yanwumoV2EX 第 27451 号会员，加入于 2012-10-01 12:07:07 +08:00 |
yanwumo 最近回复了
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
判断一个数是否为质数和楼主的问题是相似的。这类问题的区别在于，问题的规模大小与数字本身的大小有关。
http://softwareengineering.stackexchange.com/questions/197374/what-is-the-time-complexity-of-the-algorithm-to-check-if-a-number-is-prime
判断一个数是否为质数和楼主的问题是相似的。这类问题的区别在于，问题的规模大小与数字本身的大小有关。
Select Language