← 查看本卷题目GESP C++ 8级2026年9月单选题 第14题 · 2 分对长度为 nnn 的数组使用差分数组支持 mmm 次区间加操作,最后通过一次前缀和还原每个位置的最终值,整个过程的渐进时间复杂度为( )。 填写答案AO(mn)O(mn)O(mn)BO((n+m)logn)O((n+m)\log n)O((n+m)logn)CO(nlogn)O(n\log n)O(nlogn)DO(n+m)O(n+m)O(n+m)提交答案详细解析这题不会 ← 上一题 第 41 / 324 题← → 键切题 下一题 →
对长度为 nnn 的数组使用差分数组支持 mmm 次区间加操作,最后通过一次前缀和还原每个位置的最终值,整个过程的渐进时间复杂度为( )。 填写答案AO(mn)O(mn)O(mn)BO((n+m)logn)O((n+m)\log n)O((n+m)logn)CO(nlogn)O(n\log n)O(nlogn)DO(n+m)O(n+m)O(n+m)提交答案详细解析这题不会