diff --git a/codes/python/chapter_sorting/bucket_sort.py b/codes/python/chapter_sorting/bucket_sort.py index 15dd9e155..93f014325 100644 --- a/codes/python/chapter_sorting/bucket_sort.py +++ b/codes/python/chapter_sorting/bucket_sort.py @@ -16,7 +16,7 @@ def bucket_sort(nums: list[float]) -> None: i = int(num * k) # 将 num 添加进桶 i buckets[i].append(num) - # 2. 对各个桶执行排序5 + # 2. 对各个桶执行排序 for bucket in buckets: # 使用内置排序函数,也可以替换成其他排序算法 bucket.sort() diff --git a/docs/chapter_hashing/hash_map.md b/docs/chapter_hashing/hash_map.md index 8670f1ad3..47196a8bc 100755 --- a/docs/chapter_hashing/hash_map.md +++ b/docs/chapter_hashing/hash_map.md @@ -6,11 +6,11 @@ ![哈希表的抽象表示](hash_map.assets/hash_table_lookup.png) -除哈希表外,我们还可以使用数组或链表实现查询功能,其中: +除哈希表外,我们还可以使用数组或链表实现查询功能。若将学生数据看作数组(链表)元素,则有: -- 查询元素需要遍历数组(链表)中的所有元素,使用 $O(n)$ 时间; -- 添加元素仅需添加至数组(链表)的尾部即可,使用 $O(1)$ 时间; -- 删除元素需要先查询再删除,使用 $O(n)$ 时间; +- **添加元素**:仅需将元素添加至数组(链表)的尾部即可,使用 $O(1)$ 时间; +- **查询元素**:由于数组(链表)是乱序的,因此需要遍历数组(链表)中的所有元素,使用 $O(n)$ 时间; +- **删除元素**:需要先查询到元素,再从数组中删除,使用 $O(n)$ 时间;