GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

A18831. $对于长度为 n 的数组，完成 m 次区间加减修改，暴力枚举和差分算法的时间复杂度分别为（）$

单选题较难

知识点

时间复杂度区间修改差分数组

题目描述

对于长度为 n 的数组，完成 m 次区间加减修改，暴力枚举和差分算法的时间复杂度分别为（ ）

选项（单选）

A

O(nm)、O(n+m)

B

O(n+m)、O(nm)

C

O(n)、O(m)

D

O(nlogn)、O(n)

上一题下一题