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

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