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