简单介绍时间和空间复杂度（java）

(1)大O的渐进表示法

//请计算一下func1就基本操作执行了几次
void func1(int N){
int count=0;
for(int i=0,i<N;i++){
  for(int j=0,j<N;j++){
     count++;
    }
  }
for(int k=0;k<2*N;k++){
  count++;
  }
int M=10;
while((M--)>0){
  count++;
 }
System.out.println(count);
}

Func 1执行的基本次数： F（N）=+2*N+10

• N=10         F(N)=130
• N=100       F(N)=10210

N=1000 F(N) =1002010

实际上我们计算时间复杂度是，我们其实不一定要计算精准的执行次数，而只去要大概的执行次数，那么我们这里使用大O的渐进表示法

大O符号（Big O notation）：是用来描述函数渐进行为的数学符号