1
$\begingroup$

How can I chose the condition for expanding of the array in chain-hashing if I want that given some cell (that contains elements) , the number of cells that I need to move about them is O(1) until the next cell that contains elements?

And in addition, I want that - the number of cells that I need to move about them between cell without elements to other cell with elements is O(1) too?

$\endgroup$
  • 1
    $\begingroup$ "the number of cells that I need to move about them" -- please rephrase, unclear what do you mean by this $\endgroup$ – leventov Jun 25 '18 at 12:38

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.