保存帖子
发现
索引
热门
陶片放逐
关于
为什么这个算法的复杂度是 $O(n)$ 啊
板块
学术版
楼主
__11jiang08__
当前回复
6
已保存回复
6
发布时间
2023/8/23 09:33
上次更新
2023/11/3 01:50:30
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
为什么这个算法的复杂度是 $O(n)$ 啊
__11jiang08__
楼主
2023/8/23 09:33
n
=
1
n=1
n
=
1
：
T
(
n
)
=
1
T(n)=1
T
(
n
)
=
1
n
>
1
n>1
n
>
1
：
T
(
n
)
=
2
×
T
(
n
/
2
)
+
1
T(n)=2 \times T(n/2) +1
T
(
n
)
=
2
×
T
(
n
/2
)
+
1
2023/8/23 09:33
加载中...
