Section outline

  • Διάλεξη 17/5

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

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

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