求助一种时间复杂度的分析
  • 板块学术版
  • 楼主天命之路
  • 当前回复5
  • 已保存回复5
  • 发布时间2022/12/2 09:11
  • 上次更新2023/10/27 00:47:02
查看原帖
求助一种时间复杂度的分析
226435
天命之路楼主2022/12/2 09:11

做一道题时看到它的时间复杂度 T(n)T(n) 长这样:

T(n)=T(13n)+T(23n)+O(nlogn)T(n) = T(\frac{1}{3}n) + T(\frac{2}{3}n) + O(n\log n)

题解说 T(n)=O(nlog2n)T(n) = O(n \log^2 n),本人想知道如何证明,拜谢各位!

2022/12/2 09:11
加载中...