Section outline

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

    (slides [1-24] U. Zwick, από μάθημα Advanced Algorithms, Tel Aviv University): 

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