Πίνακας κατακερματισμού: Διαφορά μεταξύ των αναθεωρήσεων

Περιεχόμενο που διαγράφηκε Περιεχόμενο που προστέθηκε
μ Ρομπότ: προσθήκη σήμανσης επαληθευσιμότητας
Γραμμή 1:
{{χωρίς παραπομπές}}
 
Στην [[επιστήμη υπολογιστών]], ο '''Πίνακας Κατακερματισμού''' (Αγγλικά: Hash table) είναι μία δομή δεδομένων για την αποθήκευση [[Σύνολο|συνόλων]] στοιχείων. Χαρακτηριστικό του πίνακα κατακερματισμού είναι ότι μπορεί να εκτελέσει σε σταθερό χρόνο, δηλαδή με [[πολυπλοκότητα]] Ο(1), τις λειτουργίες της εισαγωγής, αναζήτησης και διαγραφής στοιχείων.