空间复杂度

数据结构

#include<stdio.h>

intmain(void) {

intflag\[n\]; //声明一个长度为n的数组,此时时间复杂度S(n) = O(n)



/\*下列代码空间复杂度度：S(n) = O(n\*n) + O(n) + O(1) = O(n\*n)

\*/

intflag\[n\]\[n\];

intother\[n\];

inti;

return 0;

}