问
  • 板块灌水区
  • 楼主_hxh
  • 当前回复7
  • 已保存回复7
  • 发布时间2024/9/1 15:05
  • 上次更新2024/9/1 19:34:32
查看原帖
问
536163
_hxh楼主2024/9/1 15:05

某算法计算时间表示为递推关系式：T(N)=N+T(N2)T(N) = N + T(\dfrac{N}{2})，为什么该算法的时间复杂度为 Θ(N)\Theta(N)？

2024/9/1 15:05