空间复杂度 :
线性表和链表都是线性的,树的话,一般是O(log2n)。图的要复杂很多,一般不考虑。
时间复杂度:
基本运算语句的执行次数(一般是最深层循环内的语句),比如
for(int i = 0; i < n; i ++) printf(" study\n"); // 基本运算语句
上述的复杂度为O(n), 还有就是 要舍去前面的系数和 后面的加和, 因为相对于n ,可以忽略不计