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

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