数据结构与算法学习(js版)
时间复杂度和计算方法
计算时间复杂度就是计算代码执行多少次，循环多少次。
例:
o(1)n+1=2console.log(n)o(n)for(let i = 0;i < n;i++){ console.log(i)}o(n^2)for(let i =0;i<n;i++){ for(let j = 0;j < n;j++){ console.log() }}o(logN)let i =1while(i<n){ i* = 2 console.log(n)}
空间复杂度空间复杂度计算就是计算声明的变量，或者内存变量是多少个
例:
O(1)let i =1console.log(1)O(n)let a = []for(let i=0;i<n;i++){ a.push[i]}O(n^2)let a = []for(let i = 0;i<n;i++){ a.push([]) for(let ...
