操作 | 时间复杂度 | 空间复杂度 |
---|---|---|
插入元素 | 数组 O(n) 链表 O(1) | 数组 O(n) 链表 O(1) |
修改元素 | 数组 O(1) 链表 O(1) | O(1) |
删除元素 | 数组 O(n) 链表 O(1) | O(1) |
查找元素 | 数组 O(1) 链表 O(n) | O(1) |
操作 | 时间复杂度 | 空间复杂度 |
---|---|---|
插入元素 | 数组 O(n) 链表 O(1) | 数组 O(n) 链表 O(1) |
修改元素 | 数组 O(1) 链表 O(1) | O(1) |
删除元素 | 数组 O(n) 链表 O(1) | O(1) |
查找元素 | 数组 O(1) 链表 O(n) | O(1) |