很扯淡的时间复杂度计算方法求正确性判断
  • 板块学术版
  • 楼主Cocoly1990
  • 当前回复10
  • 已保存回复10
  • 发布时间2021/8/8 23:00
  • 上次更新2023/11/4 11:28:51
查看原帖
很扯淡的时间复杂度计算方法求正确性判断
183026
Cocoly1990楼主2021/8/8 23:00

f1easU.png

不知道看不看得清，简述一下吧，就是T(n-1)=O(n)，T(n/2)=O(logn)，对于一串柿子，直接把T()和加号后面的乘起来，就能得到正确答案

2021/8/8 23:00