首页
GESP-Scratch
GESP-C++
CSP-J课堂
CSP-J集训
CSP-S课堂
计算思维
APP 下载
登录
#14117. [GESP202609 八级 C++] 第 14 题
ID: 14117
客观题
尝试: 0
已通过: 0
上传者:
zeyongliu
标签>
算法优化
算法的时间和空间效率分析
[GESP202609 八级 C++] 第 14 题
对长度为
n
n
n
的数组使用差分数组支持
m
m
m
次区间加操作,最后通过一次前缀和还原每个位置的最终值,整个过程的渐进时间复杂度为( )。
{{ select(1) }}
O
(
m
n
)
O(mn)
O
(
mn
)
O
(
(
n
+
m
)
log
n
)
O((n+m)\log n)
O
((
n
+
m
)
lo
g
n
)
O
(
n
log
m
)
O(n\log m)
O
(
n
lo
g
m
)
O
(
n
+
m
)
O(n+m)
O
(
n
+
m
)
关闭
账号密码登录
用户名
密码
图形验证码
不区分大小写,点击图片可更换
记住我
忘记密码?