链式存储和索引存储的区别 – PHP基础 – 前端 php 安全文件上传

索引存储

元素个数为M 索引数为N 查找的时间复杂度为O(M/N) 插入删除增加的时间复杂度为O(1)

本质为一个指针数组，数组的每一个元素可以是动态数组，链表，树或者图

链式存储：

明确元素位置后，增加，插入，删除，修改的时间复杂度都为O(1), 查找的时间复杂度为O(n)

优点：增加，删除

缺点：查找复杂