时间复杂度:算法运行的时间的度量,衡量算法的效率
1,logn,n,nlogn,n²
忽视常量级语句,系数
logn:?
i²=n
i=logn
空间复杂度:算法所消耗的存储空间
1,n,n²
先看变量,如果有数组大概率是n,再看递归,
时间复杂度:算法运行的时间的度量,衡量算法的效率
1,logn,n,nlogn,n²
忽视常量级语句,系数
logn:?
i²=n
i=logn
空间复杂度:算法所消耗的存储空间
1,n,n²
先看变量,如果有数组大概率是n,再看递归,