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