From 8b39df276d3d6c05ddec9c38013ce7baf5f8420b Mon Sep 17 00:00:00 2001 From: qinmu Date: Wed, 5 Jun 2024 20:31:57 +0800 Subject: [PATCH] doc: update hash_map translation --- en/docs/chapter_hashing/hash_map.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/en/docs/chapter_hashing/hash_map.md b/en/docs/chapter_hashing/hash_map.md index 934c529d7..41142bb1c 100755 --- a/en/docs/chapter_hashing/hash_map.md +++ b/en/docs/chapter_hashing/hash_map.md @@ -10,7 +10,7 @@ In addition to hash tables, arrays and linked lists can also be used to implemen - **Inserting an element**: Simply append the element to the tail of the array (or linked list). The time complexity of this operation is $O(1)$. - **Searching for an element**: As the array (or linked list) is unsorted, searching for an element requires traversing through all of the elements. The time complexity of this operation is $O(n)$. -- **Deleting an element**: In order to remove elements, we need to locate them first. Then, delete them from the array (or linked list). The time complexity of this operation is $O(n)$. +- **Deleting an element**: To remove an element, we first need to locate it. Then, we delete it from the array (or linked list). The time complexity of this operation is $O(n)$.

Table   Comparison of time efficiency for common operations