时间复杂度和空间复杂度

时间复杂度函数-->F(N)=N^2+2N=10   O(N^2)   

这个函数计算的就是运算次数

O代表时间复杂度 ，一般O为估值，忽略掉常熟，是一个大概值

 1 2 3 4  5 6 7 8 9   O(log2N）

二分搜索算法的时间复杂度O（log2N)算法中把log2N=lgN

M分搜素的算法时间复杂度为logM(N)

递归的时间复杂度--递归次数*每次递归走的次数

 

空间复杂度

  空间复杂度的计算和时间复杂度类似，也使用O的渐进表示法要注意的是递归算法的空间复杂度

假如递归深度为N*每次递归的空间大小。 如果每次递归的空间为常熟，则空间的复杂度为O(N).