求助时间复杂度
  • 板块B2128 素数个数
  • 楼主lcyxds
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/6/18 16:35
  • 上次更新2024/6/18 19:51:27
查看原帖
求助时间复杂度
124314
lcyxds楼主2024/6/18 16:35

算法:依次朴素 O(n)O\left(\sqrt n\right) 判断质数。

显然时间复杂度是 O(nn)O\left(n\sqrt n\right),稍加分析可以得到取不到这个上界,那么有没有方法计算出这个算法的时间复杂度紧确界呢?

2024/6/18 16:35
加载中...