Ποια είναι τα κυριότερα είδη αλγορίθμων;
Σκέψη / Μεθοδολογία: Κλειστή ερώτηση απαρίθμησης — τα είδη που αναλύονται στο §5.4 απαριθμούνται με τη σειρά που παρουσιάζονται.
Λύση:
Απάντηση: Τα κυριότερα είδη αλγορίθμων που αναφέρονται είναι: αναδρομικοί και επαναληπτικοί αλγόριθμοι (από προηγούμενα κεφάλαια), παράλληλοι αλγόριθμοι (εκτελούνται σε πολλούς επεξεργαστές ταυτόχρονα), άριστοι αλγόριθμοι (δεν μπορεί να βρεθεί καλύτερος), πολυωνυμικοί αλγόριθμοι (π.χ. Ο(n), Ο(n²)) και μη πολυωνυμικοί/εκθετικοί αλγόριθμοι (π.χ. Ο(2ⁿ)), αλγόριθμοι για δυσεπίλυτα/NP-πλήρη προβλήματα, και τέλος προσεγγιστικοί και ευριστικοί αλγόριθμοι, που δίνουν αποδεκτή (όχι απαραίτητα βέλτιστη) λύση σε λογικό χρόνο.
Πρόσεξε:
