离散数学-数论.ppt

* * * * * * * We’ll deal with summation notation in detail later. For now, explain what it means in this particular case. * * * * Have students write out pseudocode in class? * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * Do another example on the board. * * * * * * * * * * * Put it somewhere else! - In open addressing, we have a rule to decide where to put it if the space is already occupied. Keep a list at each bin! - At each spot in the hash table, keep a linked list of keys sharing this ha