社区讨论

求助时间复杂度

llcyxds
B2128素数个数参与者 3已保存回复 2

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
2 条
当前快照
1 份
快照标识符
@lxk5h28g
此快照首次捕获于
2024/06/18 16:36
2 年前
此快照最后确认于
2024/06/18 19:51
2 年前
查看原帖
算法：依次朴素 O(n)O\left(\sqrt n\right) 判断质数。
显然时间复杂度是 O(nn)O\left(n\sqrt n\right)，稍加分析可以得到取不到这个上界，那么有没有方法计算出这个算法的时间复杂度紧确界呢?

回复

共 2 条回复，欢迎继续交流。

正在加载回复...