算法复杂度的认识
“算法复杂度是指算法在编写成可执行程序后，运行时所需要的资源，资源包括时间资源和内存资源。”
# 可用的表示： # 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 } }
需要熟悉的话，可用习题多练习一下，大概二十分钟即可，可自行百度或者参考这个博主的内容，这个内容比较好理解