Page 113

Post Reply
Older Dog
Site Admin
Posts: 26
Joined: Fri Nov 13, 2020 8:16 pm

Page 113

Post by Older Dog »

Build a hash table using chaining, and then compare each of the (expected constant) pairs of items within a bucket.
I am having problems figuring out what the (expected constant) refers to. It looks like the execution time, but how does it relate to the pairs of items in a bucket? The comparison is done in expected constant time?
Post Reply