From 070d23ee6e8b366f80fd0effefa40489cdd2b38b Mon Sep 17 00:00:00 2001 From: lucaswangdev Date: Tue, 17 Oct 2023 23:49:06 +0800 Subject: [PATCH] fix: hash_collision.md squared detection description (#867) --- docs/chapter_hashing/hash_collision.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/docs/chapter_hashing/hash_collision.md b/docs/chapter_hashing/hash_collision.md index 7e82482e5..fbea49468 100644 --- a/docs/chapter_hashing/hash_collision.md +++ b/docs/chapter_hashing/hash_collision.md @@ -76,7 +76,7 @@ 平方探测与线性探测类似，都是开放寻址的常见策略之一。当发生冲突时，平方探测不是简单地跳过一个固定的步数，而是跳过“探测次数的平方”的步数，即 $1, 4, 9, \dots$ 步。 -平方探测通主要具有以下优势。 +平方探测主要具有以下优势。 - 平方探测通过跳过平方的距离，试图缓解线性探测的聚集效应。 - 平方探测会跳过更大的距离来寻找空位置，有助于数据分布得更加均匀。