如何判断一个算法的好坏?如何对比不同的算法? 时间复杂度BigO:T(n)=O(f(n)) 举例 for(int i=0; i<n;i++)x++; O(1+3N)=O(N) 原因:i=0是1次,i<n和i++和x++都是N次 for(int i=0; i<n;i++) { for(int j=0;j<n;j++) { x++; } } O(n^2) 空间复杂度 内存空间增长的趋势,常用的有O(1),O(n),O(n^2) O(n^2)比如二维数组的内存分配