diff --git a/src/book/linked_list.md b/src/book/linked_list.md index 93a5a59c29..3f3fe9f954 100644 --- a/src/book/linked_list.md +++ b/src/book/linked_list.md @@ -491,9 +491,9 @@ console.log(linkedList.count()); // output: 3 | 时间复杂度 | 链表 | 数组 | | :--------: | :----: | :----: | -| 插入 | `O(n)` | `O(1)` | -| 删除 | `O(n)` | `O(1)` | -| 随机访问 | `O(1)` | `O(n)` | +| 插入 | `O(1)` | `O(n)` | +| 删除 | `O(1)` | `O(n)` | +| 随机访问 | `O(n)` | `O(1)` | 不过数组和链表的性能对比,并不能局限于时间复杂度。在实际的软件开发中,不能仅仅利用复杂度分析就决定使用哪个数据结构来存储数据。