Quadratic Probing 28 55 71 67 11 10 90 44

1.5kviews

written 5.0 years ago by

teamques10 ★ 65k

modified 2.0 years ago by

pedsangini276 • 4.8k

ADD COMMENT EDIT

1 Answer

68views

written 2.1 years ago by

sagarkolekar ★ 11k

• modified 2.0 years ago

Quadratic Probing: 28 55 71 67 11 10 90 44

Let h(k) = k mod m, m = 10, lets take $c_1 \ = \ 1 \ and \ c_2 \ = \ 3$

Initially the hash table can be given as:

enter image description here

We have, $h(k,i) \ = \ (h(k) \ …

Create a free account to keep reading this post.

and 4 others joined a min ago.

ADD COMMENT EDIT

Please log in to add an answer.