求助时间复杂度
  • 板块学术版
  • 楼主ydzr00000
  • 当前回复6
  • 已保存回复6
  • 发布时间2024/3/6 20:18
  • 上次更新2024/3/6 22:26:49
查看原帖
求助时间复杂度
529296
ydzr00000楼主2024/3/6 20:18

今天写了一个问题，时间复杂度为：

T(n)=∑d∣ndT(n) = \underset{d\mid n}{\sum} \sqrt{d}

大概是什么级别的复杂度？能否证明一下？

2024/3/6 20:18