求助
  • 板块学术版
  • 楼主猫猬兽
  • 当前回复33
  • 已保存回复33
  • 发布时间2021/9/17 11:30
  • 上次更新2023/11/4 06:34:51
查看原帖
求助
87318
猫猬兽楼主2021/9/17 11:30

1.T(n)=2.5T(n/2.5)+nlog2n1.T(n)=2.5T(n/2.5)+nlog^2n

2.T(n)=3T(n/4)+nlogn2.T(n)=3T(n/4)+nlogn

答案是O(nlog3n),O(nlogn)O(nlog^3n),O(nlogn)

主定理不适用的这些情况怎么办?

2021/9/17 11:30
加载中...