技术栈
结构与算法
橘颂TA
5 小时前
算法
·
c/c++
·
结构与算法
【剑斩OFFER】算法的暴力美学——二维前缀和
一般来说我们遍历数组来进行求和，但是这种时间复杂度太高了：假设我们查找q次区域内和，最差的情况下我们要遍历完整个数组，所以我们的时间复杂度为：O（q * n * n)；
我是有底线的