求助复杂度计算
  • 板块学术版
  • 楼主hensier
  • 当前回复6
  • 已保存回复6
  • 发布时间2024/10/10 23:06
  • 上次更新2024/10/11 13:39:45
查看原帖
求助复杂度计算
137367
hensier楼主2024/10/10 23:06

RT，计算次数为

∑i=1n(ni−i)\sum_{i=1}^{\sqrt n}(\dfrac{n}{i}-i)

请问这个复杂度是什么数量级的？

2024/10/10 23:06