问一个关于初赛求时间复杂度的问题
  • 板块学术版
  • 楼主highkj
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/9/19 17:40
  • 上次更新2024/9/19 17:44:53
查看原帖
问一个关于初赛求时间复杂度的问题
381053
highkj楼主2024/9/19 17:40

相信主定理大家都知道,但是如果当前的柿子为 T(n)=2×T(n2)+n×log(n)T(n)=2\times T(\frac{n}{2})+n\times \log(n),用主定理算出来的时间复杂度为 O(nlog(n))O(n\log(n)) 但是答案应该是 O(nlog(n)2)O(n\log(n)^2) 那么什么时候不能用主定理呢?

2024/9/19 17:40
加载中...