关于两个时间复杂度的计算
  • 板块学术版
  • 楼主liuyutao1203
  • 当前回复4
  • 已保存回复4
  • 发布时间2021/9/6 22:43
  • 上次更新2023/11/4 07:21:25
查看原帖
关于两个时间复杂度的计算
180174
liuyutao1203楼主2021/9/6 22:43

1、T(N)=N+T(N/2)

2、T(N)=N+2T(N/2)

第一个可以用等比数列算出为O(N)，（好像是这样，错了勿喷），那么第二个时间复杂度怎么求呢？

2021/9/6 22:43