Τι είναι η απομνημόνευση;
Ε: Τι είναι η απομνημόνευση;
A: Η απομνημόνευση είναι μια τεχνική στον προγραμματισμό υπολογιστών που βελτιστοποιεί τα προγράμματα αποθηκεύοντας τα αποτελέσματα των κλήσεων συναρτήσεων σε έναν πίνακα ή συσχετιστικό πίνακα.
Ε: Πώς λειτουργεί η απομνημόνευση;
Α: Πριν επιστραφεί μια τιμή από μια κλήση συνάρτησης, αποθηκεύεται σε έναν πίνακα αναζήτησης. Αργότερα, η συνάρτηση θα αναζητήσει την τιμή της εισόδου στον πίνακα αναζήτησης αντί να την υπολογίσει εκ νέου, πράγμα που είναι πολύ λιγότερο δαπανηρό.
Ερ: Ποια είναι τα πλεονεκτήματα της απομνημόνευσης;
Α: Η απομνημόνευση μπορεί να βελτιώσει την απόδοση του προγράμματος μειώνοντας τον αριθμό των υπολογισμών που απαιτούνται. Είναι επίσης μια απλή τεχνική βελτιστοποίησης που μπορεί να εφαρμοστεί σε πολλά προγράμματα.
Ε: Πώς λειτουργεί ο πίνακας αναζήτησης;
Α: Ο πίνακας αναζήτησης αποθηκεύει τις τιμές που επιστρέφονται από τις κλήσεις συναρτήσεων. Όπως μια κρυφή μνήμη, έχει ένα όριο στο πόσα αποτελέσματα μπορεί να αποθηκεύσει και καθαρίζεται περιοδικά αφαιρώντας τιμές στις οποίες δεν έχει γίνει πρόσβαση για κάποιο χρονικό διάστημα.
Ερ: Τι διακρίνει την απομνημόνευση από άλλες μορφές προσωρινής αποθήκευσης;
Α: Η απομνημόνευση είναι μια ειδική περίπτωση προσωρινής αποθήκευσης που αναφέρεται στην αποθήκευση των αποτελεσμάτων των κλήσεων συναρτήσεων. Διαφέρει από άλλες μορφές προσωρινής αποθήκευσης, όπως η προσωρινή αποθήκευση ή η αντικατάσταση σελίδων.
Ερ: Χρησιμοποιείται η απομνημόνευση σε γλώσσες λογικού προγραμματισμού;
Α: Ναι, η απομνημόνευση είναι επίσης γνωστή ως tabling σε ορισμένες γλώσσες λογικού προγραμματισμού.
Ερ: Ποια είναι η σχέση μεταξύ της απομνημόνευσης και ενός πίνακα αναζήτησης;
Α: Η απομνημόνευση περιλαμβάνει τη χρήση ενός πίνακα αναζήτησης για την αποθήκευση των αποτελεσμάτων των κλήσεων συναρτήσεων. Η συνάρτηση μπορεί να αναζητήσει τιμές στον πίνακα αντί να τις υπολογίζει εκ νέου.
