算法 复杂度

时间复杂度, 运行所需时间, => i 运行几次

//O(1)	    
int x=0;

//O(n)		
for( int i=0; i<n; i++)   

//O(n^2)	  
for(){for()}        
或:
for()
for(){for()}   //O(n)+O(n^2)=O(n^2)

//O(logN)
i=1;
while(i<n){i=i*i}   //设运行了k次,2^k=n => k=logN

//O(n logN)
for(){
i=1;
while(i<n){i=i*i}
}

空间复杂度,运行所需内存

//O(1)
int x=0;

//O(n)
int arr[n];
while(i<n){ arr[i]=i }

//O(n^2)
int arr[n][n];
for(){ for(){ arr[i][j] } }