📊
复杂度对比图
最好情况
最坏情况
平均情况
📋
操作说明| 操作 | 最好 | 最坏 | 平均 | 说明 |
|---|---|---|---|---|
| 按位查找 GetElem | O(1) | O(1) | O(1) | 直接通过地址计算 |
| 按值查找 LocateElem | O(1) | O(n) | O(n) | 顺序比较 |
| 插入 Insert | O(1) | O(n) | O(n) | 需移动元素 |
| 删除 Delete | O(1) | O(n) | O(n) | 需移动元素 |
柱状图对比各操作的时间复杂度，Hover查看计算过程
| 操作 | 最好 | 最坏 | 平均 | 说明 |
|---|---|---|---|---|
| 按位查找 GetElem | O(1) | O(1) | O(1) | 直接通过地址计算 |
| 按值查找 LocateElem | O(1) | O(n) | O(n) | 顺序比较 |
| 插入 Insert | O(1) | O(n) | O(n) | 需移动元素 |
| 删除 Delete | O(1) | O(n) | O(n) | 需移动元素 |