From 21ea70c0ebde0bbb6d119bde6e2deec930868960 Mon Sep 17 00:00:00 2001 From: Huang-Yijing Date: Mon, 9 Dec 2024 23:01:36 +0800 Subject: [PATCH] Update linkedlist-source-code.md --- docs/java/collection/linkedlist-source-code.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/docs/java/collection/linkedlist-source-code.md b/docs/java/collection/linkedlist-source-code.md index 2d36cb51..810ee25c 100644 --- a/docs/java/collection/linkedlist-source-code.md +++ b/docs/java/collection/linkedlist-source-code.md @@ -99,7 +99,7 @@ public LinkedList(Collection c) { `add()` 方法有两个版本： - `add(E e)`：用于在 `LinkedList` 的尾部插入元素，即将新元素作为链表的最后一个元素，时间复杂度为 O(1)。 -- `add(int index, E element)`:用于在指定位置插入元素。这种插入方式需要先移动到指定位置，再修改指定节点的指针完成插入/删除，因此需要移动平均 n/2 个元素，时间复杂度为 O(n)。 +- `add(int index, E element)`:用于在指定位置插入元素。这种插入方式需要先移动到指定位置，再修改指定节点的指针完成插入/删除，因此需要移动平均 n/4 个元素，时间复杂度为 O(n)。 ```java // 在链表尾部插入元素