求助时间复杂度计算
  • 板块学术版
  • 楼主chenyilai
  • 当前回复3
  • 已保存回复3
  • 发布时间2022/9/14 16:50
  • 上次更新2023/10/27 11:38:51
查看原帖
求助时间复杂度计算
249879
chenyilai楼主2022/9/14 16:50

1.T(n)=3T(n4)+nlog⁡nT(n)=3T(\frac{n}{4})+n\log n，该程序的时间复杂度为？

2.T(n)=2.5T(0.4n)+nlog⁡2nT(n)=2.5T(0.4n)+n\log^2n,该程序的时间复杂度为？

2022/9/14 16:50