求助vector套vector的空间复杂度
查看原帖
求助vector套vector的空间复杂度
59827
JokerXXY楼主2021/7/25 11:01

我的实现方法可能比较烦,如果想要桶排就必须用vector套vector,代码如下

MAXN = 1e5 + 10;
MAXT = 4e4 + 10;
vector<vector<int> > bac[MAXN];
int main() {
    for(int i = 1; i <= n; ++ i)
        bac[i].resize(MAXT);
}

我一开始以为这样的写法是不消耗内存的(因为还并没有存实际的数进去,只是定义了许多的vector),但实际情况是,只要有这句话就会MLE。

所以想求助一下vector套vector的空间复杂度到底是多少?

2021/7/25 11:01
加载中...