xmengnet/hello-algo
1
0
Fork 0
mirror of https://github.com/krahets/hello-algo.git synced 2024-12-25 08:56:29 +08:00
Code Issues Projects Releases Packages Wiki Activity Actions

fix: hash_collision.md squared detection description (#867)

Browse source
This commit is contained in:
lucaswangdev 2023-10-17 23:49:06 +08:00 committed by GitHub
parent 5392afd44b
commit 070d23ee6e
No known key found for this signature in database
GPG key ID: 4AEE18F83AFDEB23
1 changed files with 1 additions and 1 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

2
docs/chapter_hashing/hash_collision.md
View file

@ -76,7 +76,7 @@
平方探测与线性探测类似，都是开放寻址的常见策略之一。当发生冲突时，平方探测不是简单地跳过一个固定的步数，而是跳过“探测次数的平方”的步数，即 $1, 4, 9, \dots$ 步。 平方探测与线性探测类似，都是开放寻址的常见策略之一。当发生冲突时，平方探测不是简单地跳过一个固定的步数，而是跳过“探测次数的平方”的步数，即 $1, 4, 9, \dots$ 步。
平方探测通主要具有以下优势。 平方探测主要具有以下优势。
- 平方探测通过跳过平方的距离，试图缓解线性探测的聚集效应。 - 平方探测通过跳过平方的距离，试图缓解线性探测的聚集效应。
- 平方探测会跳过更大的距离来寻找空位置，有助于数据分布得更加均匀。 - 平方探测会跳过更大的距离来寻找空位置，有助于数据分布得更加均匀。