Search:

Type: Posts; User: victorh

Search: Search took 0.11 seconds.

  1. Replies
    4
    Views
    2,470

    Re: hash table probes

    OK nevermind - I figured it out. This test is being run using different load factors .1, .2, ... , .9

    All of the empirical data matches up with the theoretical (avg # probes for searches), EXCEPT...
  2. Replies
    4
    Views
    2,470

    Re: hash table probes

    also, numberProbes resets with each of the 100 calls to find()
  3. Replies
    4
    Views
    2,470

    Re: hash table probes

    unsuccesful if while loop finds null. numberProbes can be used for successul searches (if the "if" finds == key) in which case the method returns OR for unsuccessful in case null is found, then...
  4. Replies
    4
    Views
    2,470

    hash table probes

    working on hash table assignment. searching the table for 100 different keys. trying to keep track of total # of probes (linear) for all successful searches and same for failures. also tracking...
Results 1 to 4 of 4