2020年12月22日星期二

What is the space complexity of a vector of empty vectors?

Will the space complexity of be O(n) or O(1) considering all the vectors the vector holds is empty?

vector<vector<int>> mat(n);  
https://stackoverflow.com/questions/65417202/what-is-the-space-complexity-of-a-vector-of-empty-vectors December 23, 2020 at 07:34AM

没有评论:

发表评论