Skip to content

Commit 79250e8

Browse files
authored
Merge pull request tsiege#13 from BGZ30/master
Update Insertion Time Complextiy for Linked Lists
2 parents 4786a5c + 3f92c7a commit 79250e8

File tree

1 file changed

+3
-1
lines changed

1 file changed

+3
-1
lines changed

README.md

Lines changed: 3 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -108,7 +108,9 @@ Big-Theta refers to the tight bound of time or space complexity of an algorithm.
108108
- Indexing: Linked Lists: `O(n)`
109109
- Search: Linked Lists: `O(n)`
110110
- Optimized Search: Linked Lists: `O(n)`
111-
- Insertion: Linked Lists: `O(1)`
111+
- Append: Linked Lists: `O(1)`
112+
- Prepend: Linked Lists: `O(1)`
113+
- Insertion: Linked Lists: `O(n)`
112114

113115

114116
### <a id="hash"></a> Hash Table or Hash Map

0 commit comments

Comments
 (0)