求助,有关时间复杂度
  • 板块学术版
  • 楼主xixisuper
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/4/12 09:40
  • 上次更新2024/4/12 16:30:13
查看原帖
求助,有关时间复杂度
580107
xixisuper楼主2024/4/12 09:40

有一道题的时间复杂度为 O(∑i=1n⌊ni⌋)O( \sum_{i=1}^{n} \lfloor \frac{n}{i} \rfloor),怎么证明 O(∑i=1n⌊ni⌋)≈O(nlog⁡n)O( \sum_{i=1}^{n} \lfloor \frac{n}{i} \rfloor) \approx O(n \log n)?

PS:最好简洁一点,能够让我这个不会啥高中知识的初中生听懂。

万分感谢。

2024/4/12 09:40
加载中...