如何判断一个算法的好坏?
时间和空间
时间复杂度:时间增长的趋势 T(n)=O(f(n))
一般情况下时间复杂度未知数都是用N,但是也可以用M、K等等其他
空间复杂度:内存空间增长的趋势,O(1)、O(n)、O(n^2)
O(1)空间复杂度如:int x=0;int y=0;x++;y++;
O(n)空间复杂度如:int newarray [n];
O(n^2)空间复杂度:int newarray[n][n];