Το Θεώρημα Κυριαρχίας ή διαφορετικά το Κεντρικό Θεώρημα αποτελεί έναν εύκολο τρόπο υπολογισμού αναδρομικών εξισώσεων της μορφής T(n)= aT(n/b)+f(n) όπου για τις  σταθερές ισχύει   a≥1 και b>1 και η f(n) είναι μια θετική συνάρτηση.

Ιδιαίτερη προσοχή χρειάζεται όταν αναφερόμαστε σε πολυωνυμικά μεγαλύτερης τάξης. Ας δούμε ένα παράδειγμα.


πηγή:internet

Για όσους η ΠΛΗ30 είναι το δυνατό τους χαρτί μπορείτε να διαβάσετε περισσότερα για τις Αναδρομικές Εξισώσεις, Θεώρημα Κυριαρχίας καθώς και για άλλα ζητήματα της ενότητας ΠΛΗ30 του ΕΑΠ