首页
题库
训练
比赛
作业
评测记录
排名
公告
登录
Language
English
한국어
简体中文
正體中文
#727. NOIP2017TG-6
ID: 727
传统题
1000ms
256MiB
尝试: 0
已通过: 0
难度: (无)
上传者:
liguohao
NOIP2017TG-6
当前没有测试数据。
6.(单选题)若某算法的计算时间表示为递推关系式:
T
(
N
)
=
2
T
(
N
2
)
+
N
l
o
g
N
T(N)=2T(\frac{N}{2})+NlogN
T
(
N
)
=
2
T
(
2
N
)
+
Nl
o
g
N
T
(
1
)
=
1
T(1)=1
T
(
1
)
=
1
则该算法的时间复杂度为( )。
{{ select(1) }}
O
(
N
)
O(N)
O
(
N
)
O
(
N
l
o
g
N
)
O(NlogN)
O
(
Nl
o
g
N
)
O
(
N
l
o
g
2
N
)
O(Nlog^2N)
O
(
Nl
o
g
2
N
)
O
(
N
2
)
O(N^2)
O
(
N
2
)
登录后递交
题解 (0)
文件
统计
关闭
登录
使用您的 思+学堂 通用账户
用户名
密码
记住我
忘记密码或者用户名?