关于 SCP
  • 板块学术版
  • 楼主timmark
  • 当前回复9
  • 已保存回复9
  • 发布时间2023/9/13 16:02
  • 上次更新2023/11/2 21:04:40
查看原帖
关于 SCP
566935
timmark楼主2023/9/13 16:02

SCP 2023-S 选择题的第 8 题能使用主定理吗？我看这个有取整啊。

题目：

假设某算法的计算时间表示为递推关系式 T(1)=Θ(1)T(1)=\Theta(1)，T(n)=T(⌈22+2n⌉)+Θ(lg⁡n)T(n)=T(\lceil \frac{\sqrt{2}}{2+\sqrt{2}}n\rceil)+\Theta(\lg n)，则算法的时间复杂度为（ ）。 A. Θ(lg⁡n)\Theta(\lg n) B. Θ(nlg⁡?)\Theta(\sqrt{n}\lg ?)

C. Θ(lg⁡(lg⁡n))\Theta(\lg(\lg n)) D. Θ((lg⁡?)2)\Theta((\lg ?)^2)

2023/9/13 16:02