*A hash table can store a maximum of 10 records, currently there are records
in location 1, 3,4,7,8,9,10. The probability of a new record going into
location 2, with hash functions resolving collisions by linear probing is*
a.0.1 b. 0.6 c. 0.2 d. 0.5
What is the answer? How?
--
You
0.6 is the answer i blv
On 8/11/11, Mani Bharathi manibharat...@gmail.com wrote:
*A hash table can store a maximum of 10 records, currently there are records
in location 1, 3,4,7,8,9,10. The probability of a new record going into
location 2, with hash functions resolving collisions by
how?
--
You received this message because you are subscribed to the Google Groups
Algorithm Geeks group.
To view this discussion on the web visit
https://groups.google.com/d/msg/algogeeks/-/cDA2OA_0FnAJ.
To post to this group, send email to algogeeks@googlegroups.com.
To unsubscribe from this
Total number of entries=10
The entries that may lead to 2 are 7,8,9,10,1,2
So its 6/10 = 0.6
Paul
On Thu, Aug 11, 2011 at 10:33 PM, Mani Bharathi manibharat...@gmail.comwrote:
how?
--
You received this message because you are subscribed to the Google Groups
Algorithm Geeks group.
To
how do u say that they will lead to 2?
--
You received this message because you are subscribed to the Google Groups
Algorithm Geeks group.
To view this discussion on the web visit
https://groups.google.com/d/msg/algogeeks/-/d9eo_cbjCvwJ.
To post to this group, send email to
if the hash function evaluates to 3 or 4 , collision occurs and by linear
probing they are put into 5(nearest free entry). Also 5 and 6 are empty.
But if the hash value points to 7,8,9,10 or 1 , they will be put into
2(nearest free entry).
On Thu, Aug 11, 2011 at 10:53 PM, Mani Bharathi
please help me.. can u tell me regarding written test of De shaw company..
please if anyone knows please tell me.. please
On Thu, Aug 11, 2011 at 10:58 PM, paul suganthan
paul.sugant...@gmail.comwrote:
if the hash function evaluates to 3 or 4 , collision occurs and by linear
probing they are