Skip to content

Commit

Permalink
Fixed the error in the number sequence. Have not implemented example …
Browse files Browse the repository at this point in the history
…formula yet. Will address later. Addressing issue RunestoneInteractive#70, I am a Berea college student.
  • Loading branch information
WhitfordR committed Sep 18, 2019
1 parent 4f25c49 commit 80d14ea
Show file tree
Hide file tree
Showing 2 changed files with 2 additions and 1 deletion.
2 changes: 1 addition & 1 deletion _sources/SortSearch/Hashing.rst
Original file line number Diff line number Diff line change
Expand Up @@ -328,7 +328,7 @@ in our examples.

A variation of the linear probing idea is called **quadratic probing**.
Instead of using a constant “skip” value, we use a rehash function that
increments the hash value by 1, 3, 5, 7, 9, and so on. This means that
increments the hash value by 1, 4, 9, 16, 25, 36, and so on. This means that
if the first hash value is *h*, the successive values are :math:`h+1`,
:math:`h+4`, :math:`h+9`, :math:`h+16`, and so on. In other words,
quadratic probing uses a skip consisting of successive perfect squares.
Expand Down
1 change: 1 addition & 0 deletions build_info
Original file line number Diff line number Diff line change
@@ -0,0 +1 @@
4.0.0-19-g4f25c49

0 comments on commit 80d14ea

Please sign in to comment.