时间复杂度函数-->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).