保存帖子
发现
索引
热门
陶片放逐
关于
关于时间复杂度
板块
学术版
楼主
makerlife
当前回复
3
已保存回复
3
发布时间
2023/9/15 09:11
上次更新
2023/11/2 20:49:52
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
关于时间复杂度
makerlife
楼主
2023/9/15 09:11
求助你谷初赛 S 模拟 T8 的时间复杂度计算。
假设某算法的计算时间表示为递推关系式
T
(
1
)
=
O
(
1
)
,
?
(
?
)
=
T
(
⌈
2
2
+
2
n
⌉
)
+
O
(
lg
?
)
T(1)=O(1),?(?) = T(\lceil\dfrac{\sqrt{2}}{2+\sqrt 2}n\rceil )+O(\lg ?)
T
(
1
)
=
O
(
1
)
,
?
(
?)
=
T
(⌈
2
+
2
2
n
⌉)
+
O
(
l
g
?)
,则算法的时间复杂度为( )。
答案为
O
(
(
lg
n
)
2
)
O((\lg n)^2)
O
((
l
g
n
)
2
)
。不会带主定理。
2023/9/15 09:11
加载中...