Question

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

• 你的回答被采纳后将获得：
• 系统奖励15（财富值+成长值）+难题奖励20（财富值+成长值）

Answer 1

空间复杂度  ：

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

时间复杂度：

基本运算语句的执行次数（一般是最深层循环内的语句），比如

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

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