关于时间复杂度
  • 板块学术版
  • 楼主makerlife
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/9/15 09:11
  • 上次更新2023/11/2 20:49:52
查看原帖
关于时间复杂度
335621
makerlife楼主2023/9/15 09:11

求助你谷初赛 S 模拟 T8 的时间复杂度计算。

  1. 假设某算法的计算时间表示为递推关系式 T(1)=O(1),?(?)=T(⌈22+2n⌉)+O(lg⁡?)T(1)=O(1),?(?) = T(\lceil\dfrac{\sqrt{2}}{2+\sqrt 2}n\rceil )+O(\lg ?),则算法的时间复杂度为( )。

答案为 O((lg⁡n)2)O((\lg n)^2) 。不会带主定理。

2023/9/15 09:11
加载中...