求助初赛题目
  • 板块学术版
  • 楼主YellowEgg
  • 当前回复7
  • 已保存回复7
  • 发布时间2020/10/5 20:01
  • 上次更新2023/11/5 11:54:24
查看原帖
求助初赛题目
228113
YellowEgg楼主2020/10/5 20:01

设某算法的时间复杂度函数的递推方程式为 T(n)=nT(n)+nT(n)=\sqrt{n}T(\sqrt{n})+n,及 T(1)=1T(1)=1。则该算法的时间复杂度为()

此题可以用主定理吗?如果不能该如何分析呢?

2020/10/5 20:01
加载中...