Section outline

  • 14/3

    • Κατακερματισμός (hashing): Universal hash families. Παράγοντας φόρτου και ανάλυση χρόνου εκτέλεσης βασικών πράξεων.
      Σημειώσεις (κεφ. 1).
    • Επεξεργασία ροών δεδομένων (streams): αλγόριθμοι προσεγγιστικής μέτρησης Morris και DGIM (διαφάνειες).
      Προτεινόμενη μελέτη: [FDS] 6.2.2, [MMDS] 4.6.