Skip to content

Commit 0567d31

Browse files
authored
Merge pull request #26 from CCCdk/patch-1
fix: 链表/数组的列表搞反
2 parents c95d67d + 7e4451f commit 0567d31

File tree

1 file changed

+3
-3
lines changed

1 file changed

+3
-3
lines changed

src/book/linked_list.md

+3-3
Original file line numberDiff line numberDiff line change
@@ -491,9 +491,9 @@ console.log(linkedList.count()); // output: 3
491491

492492
| 时间复杂度 | 链表 | 数组 |
493493
| :--------: | :----: | :----: |
494-
| 插入 | `O(n)` | `O(1)` |
495-
| 删除 | `O(n)` | `O(1)` |
496-
| 随机访问 | `O(1)` | `O(n)` |
494+
| 插入 | `O(1)` | `O(n)` |
495+
| 删除 | `O(1)` | `O(n)` |
496+
| 随机访问 | `O(n)` | `O(1)` |
497497

498498
不过数组和链表的性能对比,并不能局限于时间复杂度。在实际的软件开发中,不能仅仅利用复杂度分析就决定使用哪个数据结构来存储数据。
499499

0 commit comments

Comments
 (0)