首页 新闻 会员 周边 捐助
0
回答数

已关闭问题 “Eratosthenes筛选法”的时间复杂度

代码： 外层for的运行时间是线性的。而if()语句内的for循环，我只能理解每次循环将问题规模排除一部分，所以内层for是对数级的。答案似乎是O(NloglogN)，那么内层for就是O(loglo
筛选法
mingc的主页 mingc
浏览(590) 8年前