From 7e4451fd101b764d82f5d9e584df555293e9ebeb Mon Sep 17 00:00:00 2001 From: CCCdk <113702528+CCCdk@users.noreply.github.com> Date: Tue, 25 Mar 2025 10:02:10 +0800 Subject: [PATCH] Update linked_list.md --- src/book/linked_list.md | 6 +++--- 1 file changed, 3 insertions(+), 3 deletions(-) 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)` | 不过数组和链表的性能对比,并不能局限于时间复杂度。在实际的软件开发中,不能仅仅利用复杂度分析就决定使用哪个数据结构来存储数据。