时间空间复杂度

如何判断一个算法的好坏?

时间和空间

时间复杂度:时间增长的趋势 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];

posted @ 2022-09-23 23:35  一树懒  阅读(27)  评论(0)    收藏  举报