求助递归式求时间复杂度
  • 板块灌水区
  • 楼主MYJ_aiie
  • 当前回复7
  • 已保存回复7
  • 发布时间2022/7/7 07:54
  • 上次更新2023/10/27 21:40:17
查看原帖
求助递归式求时间复杂度
115613
MYJ_aiie楼主2022/7/7 07:54
T(1)=1
T(n)=2*T(n/2)+1

求其时间复杂度
（答案上写的是O(n)，但是蒟蒻觉得是O(log2n))

2022/7/7 07:54