算法复杂度的认识

“算法复杂度是指算法在编写成可执行程序后，运行时所需要的资源，资源包括时间资源和内存资源。” 

# 可用的表示：
# O(1) 最快，一般是公式
# O(n) 第二快 , 一般是一重循环
# O(lnN)
# O(n的平方)  两重循环

# 1 - 100的和
#

# 如果有计算公式的话：
# 特征： 1. 没有循环 2. 有公式
# 复杂度：不随 参数的变化而变化，是个常数
# 所以，复杂度是 O(1)
#
n = 100 
sum = (1 + n) * ( n / 2)



# 复杂度： 根据n 来变化。 n 如果是1e10, 复杂度就是 O(n)
i = 0 
sum = 0 
loop do
  sum = sum + i 

  i = i + 1 
  break if i == n
end

sum


# 弄的再复杂一些, 如果一个函数，需要2重循环, 复杂度就是 O(n的平方)

# O(n)
for(let i =0; i < n; i++) {
    # O(n)
    for( let j =0 ; j < i ; j++){
      #askdkfsdkfj
    }   
}

需要熟悉的话，可用习题多练习一下，大概二十分钟即可，可自行百度或者参考这个博主的内容，这个内容比较好理解

计算时间复杂度例题 

作者：@caseyfu
计算时间复杂度例题 - caseyfu - 博客园