保存帖子
发现
索引
热门
陶片放逐
关于
MnZn 求助初赛
板块
学术版
楼主
人间温柔
当前回复
15
已保存回复
15
发布时间
2021/9/18 19:28
上次更新
2023/11/4 06:27:13
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
MnZn 求助初赛
人间温柔
楼主
2021/9/18 19:28
在初赛中,有一种题:若某算法的时间表现为递推式:
T
(
n
)
=
2
T
(
n
/
2
)
+
n
l
o
g
n
,
T
(
1
)
=
1
T(n)=2T(n/2)+nlogn,\ \ T(1)=1
T
(
n
)
=
2
T
(
n
/2
)
+
n
l
o
g
n
,
T
(
1
)
=
1
求该算法的时间复杂度。、
这种题考到的概率挺大,但是蒟蒻一直不会,之前全靠蒙。现在想请教各位大佬,这种题的具体做法是什么?
2021/9/18 19:28
加载中...