3η Διάλεξη

Διάλεξη 15/3

Κατακερματισμός (hashing) I

(διαφάνειες U. Zwick από μάθημα Advanced Algorithms, Tel Aviv University): 

• Κλειστή και ανοιχτή διευθυνσιοδότηση. Universal hash families. Αλυσίδωση.
• Παράγοντας φόρτου και επίδρασή του στον χρόνο εκτέλεσης.

Παρουσιάστηκαν οι διαφάνειες 1-20.