求复杂度分析
  • 板块学术版
  • 楼主XSJProgrammer
  • 当前回复12
  • 已保存回复12
  • 发布时间2023/9/10 10:37
  • 上次更新2023/11/2 21:41:49
查看原帖
求复杂度分析
484719
XSJProgrammer楼主2023/9/10 10:37

一个算法的递推式是 T(n)={nT(n)+O(nn)n>1 O(1)n=1T(n) = \begin{cases} \sqrt{n}T(\sqrt{n})+O(n\sqrt{n}) & n > 1\ \\ O(1) & n = 1 \end{cases} 求它的复杂度

2023/9/10 10:37