Skip to content

Commit

Permalink
fix: hash_collision.md squared detection description (krahets#867)
Browse files Browse the repository at this point in the history
  • Loading branch information
lucaswangdev authored Oct 17, 2023
1 parent 5392afd commit 070d23e
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion docs/chapter_hashing/hash_collision.md
Original file line number Diff line number Diff line change
Expand Up @@ -76,7 +76,7 @@

平方探测与线性探测类似,都是开放寻址的常见策略之一。当发生冲突时,平方探测不是简单地跳过一个固定的步数,而是跳过“探测次数的平方”的步数,即 $1, 4, 9, \dots$ 步。

平方探测通主要具有以下优势
平方探测主要具有以下优势

- 平方探测通过跳过平方的距离,试图缓解线性探测的聚集效应。
- 平方探测会跳过更大的距离来寻找空位置,有助于数据分布得更加均匀。
Expand Down

0 comments on commit 070d23e

Please sign in to comment.