举个时间复杂度的栗子

时间复杂度

例子1

let i = 1;      //1次
console.log(i); //1
let j = 2;      //1
console.log(j)  //1

基本操作执行次数：T(n) = 4，并不随着某个变量的增长而增加，因此时间复杂度: O(1)

例子2

for(let i = 0;i<n;i++){    // n+1次
  console.log(1)  // n次
}

基本操作执行次数：T(n) = 2n+1，时间复杂度 ：O(n)

例子3

for(int i = 0 ; i < n ; i++)           // n+1
{ 
    for(int j = 0 ; j < m ; j++)       // n*(m+1)
    {
        num++;                         // n*m
    }
}

基本操作执行次数：T(n) = 2nm+2*n+1，n和m都无穷大时，n==m，因此O(n^2)