线性表的两种存储:顺序与链式
顺序表支持 O(1) 随机访问,插入/删除平均 O(n);链表插入/删除 O(1),按位访问 O(n)。选择依据:访问模式与内存特点。
flowchart LR
A["顺序表"] -->|随机访问快| B["访问第 i 个:O(1)"]
A -->|中间插入/删除| C["平均 O(n)"]
D["链表"] -->|按位访问| E["O(n)"]
D -->|已知结点插入/删除| F["O(1)"]
顺序表支持 O(1) 随机访问,插入/删除平均 O(n);链表插入/删除 O(1),按位访问 O(n)。选择依据:访问模式与内存特点。