Section outline

    • Κατακερματισμός (hashing) (slides U. Zwick, από μάθημα Advanced Algorithms, Tel Aviv University): κλειστή και ανοιχτή διευθυνσιοδότηση. Universal hash families. Αλυσίδωση.
    • Γραμμική και τετραγωνική διερεύνηση (probing). Διπλός κατακερματισμός (double hashing).
    • Παράγοντας φόρτου και ανάλυση χρόνου εκτέλεσης βασικών πράξεων.

      Προτεινόμενη μελέτη: σημειώσεις (και αναφορές που περιέχονται)

    Βίντεο της διάλεξης μέρος 1 και μέρος 2 [Απαιτείται συνθηματικό. Ισχύουν περιορισμοί χρήσης (βλ. παραπάνω).]