Διαίρει και βασίλευε (υπολογιστές): Διαφορά μεταξύ των αναθεωρήσεων

Περιεχόμενο που διαγράφηκε Περιεχόμενο που προστέθηκε
Χωρίς σύνοψη επεξεργασίας
μ Αναστροφή της επεξεργασίας από τον Nikos Maniatis (συνεισφ.), επιστροφή στην τελευταία εκδοχή υπό Gerakibot
Ετικέτα: Επαναφορά
Γραμμή 2:
 
{{χωρίς παραπομπές|02|02|2020}}
Στην επιστήμη των υπολογιστών, '''διαίρει και βασίλευε''' '''''(divide and conquer, D&C)''''' αποτελείείναι μέθοδος επίλυσης προβλημάτων. Το πρόβλημα διαιρείται σε μικρότερα υποπροβλήματα και στη συνέχεια οι λύσεις τους συνδυάζονται για να προκύψει η λύση του αρχικού προβλήματος. Η μέθοδος αποτελεί τη βάση πολλών αλγορίθμων, π.χ. στους αλγόριθμους ταξινόμησης [[Ταξινόμηση με συγχώνευση|merge-sort]] και [[Γρήγορη ταξινόμηση|Quicksort]].
 
Το όνομά της προέρχεται από τη γνωστή ρήση του Καίσαρα, [[divide ut regnes]] (λατινικά).