数据结构里怎么算时间复杂度和空间复杂度?

2024-12-16 18:18:57
推荐回答(1个)
回答1:

空间复杂度  :

线性表和链表都是线性的,树的话,一般是O(log2n)。图的要复杂很多,一般不考虑。


时间复杂度:

基本运算语句的执行次数(一般是最深层循环内的语句),比如

for(int i = 0; i < n; i ++)
    printf(" study\n"); // 基本运算语句

上述的复杂度为O(n), 还有就是 要舍去前面的系数和 后面的加和, 因为相对于n ,可以忽略不计