Περίληψη:
Στην εργασία αυτή, ζητείται να μελετηθεί η πολυπλοκότητα των αλγορίθμων πολυωνυμικής παρεμβολής, αλλά και να υλοποιηθούν σε κάποια γλώσσα προγραμματισμού (Matlab). Στο 1ο κεφάλαιο του βιβλίου αυτού, δίνονται βασικά στοιχεία για την πολυωνυμική παρεμβολή καθώς και κάποια παραδείγματα για την κατανόηση των μεθόδων. Στο 2ο κεφάλαιο, δίνονται κάποιες βασικές έννοιες των αλγορίθμων αλλά και της πολυπλοκότητας που τους εκφράζει και τέλος στο 3ο κεφάλαιο, δίνεται η ανάλυση των αλγορίθμων πολυωνυμικής παρεμβολής, σε ανάλυση επαναλήψεων, ανάλυση πράξεων και χρονική ανάλυση. Στο τέλος του βιβλίου αυτού, παρουσιάζονται τα παραρτήματα Α΄ και Β΄ τα οποία περιγράφουν τον κώδικα των αλγορίθμων .