首页
GESP-Scratch
GESP-C++
CSP-J课堂
CSP-J集训
CSP-S课堂
计算思维
下载
登录
12282. 珅泽教育CSP-J第一轮模拟考第二十五套 第 10 题
ID: 12282
客观题
尝试: 0
已通过: 0
上传者:
gespoj
标签>
CSP-J
初赛
选择题
C++
珅泽教育CSP-J第一轮模拟考第二十五套 第 10 题
某算法的计算时间满足
T
(
n
)
=
3
T
(
n
/
2
)
+
Θ
(
n
)
T(n)=3T(n/2)+\Theta(n)
T
(
n
)
=
3
T
(
n
/2
)
+
Θ
(
n
)
,
T
(
1
)
=
Θ
(
1
)
T(1)=\Theta(1)
T
(
1
)
=
Θ
(
1
)
,则其时间复杂度为( )。
{{ select(1) }}
Θ
(
n
)
\Theta(n)
Θ
(
n
)
Θ
(
n
log
2
3
)
\Theta(n^{\log_2 3})
Θ
(
n
l
o
g
2
3
)
Θ
(
n
log
n
)
\Theta(n\log n)
Θ
(
n
lo
g
n
)
Θ
(
n
log
2
3
log
n
)
\Theta(n^{\log_2 3}\log n)
Θ
(
n
l
o
g
2
3
lo
g
n
)
关闭
账号密码登录
用户名
密码
图形验证码
不区分大小写,点击图片可更换
记住我
忘记密码?