线性表特性对比
基础知识介绍
顺序存储和单链表
存储空间
从这个角度说,顺序存储需要提前申请好对应的存储空间,而链表则是可以采用malloc来申请内存,然后存储新的内容。
查找效率
顺序存储的查找效率就是随查随用,就是O(1)
。链表最坏的情况就是遍历整条链,所以是O(n)
更新效率
顺序存储更新的效率就比较麻烦了,需要移动对应的位置后面的所有元素,所以是O(n)
,而链表就快多了,就是O(1)
。
静态存储
存储空间
与顺序存储是一样的,都需要提前申请好这块的内存。
查找效率
跟顺序存储是一样的。
更新效率
这个比起顺序存储效率是高一点的,可以说是O(1)
。