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

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