Διαίρει και βασίλευε (υπολογιστές): Διαφορά μεταξύ των αναθεωρήσεων
Περιεχόμενο που διαγράφηκε Περιεχόμενο που προστέθηκε
Vevek (συζήτηση | συνεισφορές) |
μΧωρίς σύνοψη επεξεργασίας |
||
Γραμμή 1:
Στην επιστήμη των υπολογιστών, '''διαίρει και βασίλευε''' '''''(divide and conquer, D&C)''''' είναι μέθοδος επίλυσης προβλημάτων. Το πρόβλημα διαρείται σε μικρότερα υποπροβλήματα και στη συνέχεια οι λύσεις τους συνδυάζονται για να προκύψει η λύση του αρχικού προβλήματος. Η μέθοδος αποτελεί τη βάση πολλών αλγορίθμων, π.χ. στους αλγόριθμους ταξινόμησης [[Ταξινόμηση με συγχώνευση|merge-sort]] και [[quicksort]].
Το όνομά της προέρχεται από τη γνωστή ρήση του Καίσαρα, [[divide ut regnes]] (λατινικά).
Γραμμή 27 ⟶ 28 :
== Βιβλιογραφία ==
* T.H. Cormen, C.E. Leiserson, R.L. Rivest, ''Introduction to Algorithms'', The MIT Press, 2nd Edition.▼
▲T.H. Cormen, C.E. Leiserson, R.L. Rivest, ''Introduction to Algorithms'', The MIT Press, 2nd Edition
[[Κατηγορία: Αλγόριθμοι]]
|