Section outline

  • Διάλεξη 19/3: Κατακερματισμός (hashing)

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

      Προτεινόμενη μελέτη: σημειώσεις

    Το μάθημα πραγματοποιήθηκε διαδικτυακά. Σύνδεσμοι για τα βίντεο της διάλεξης:


    (ΠΡΟΣΟΧΗ: Απαιτείται συνθηματικό για την πρόσβαση. Το υλικό των διαλέξεων προορίζεται αποκλειστικά για προσωπική χρήση των φοιτητών του μαθήματος και δεν επιτρέπεται η ανάρτησή του ή μεταφόρτωσή του σε οποιοδήποτε άλλο site ή μέσο.)