Ανάλυση Αλγορίθμων

Έχετε ήδη μπει για τα καλά στον Προγραμματισμό. Υποθέτουμε ότι έχετε μελετήσει τους εξής αλγόριθμους:

1. Εύρεση του μικρότερου στοιχείου ενός μονοδιάστατου πίνακα. Ψευδοκώδικας στο σχολικό βιβλίο
2. Σειριακή αναζήτηση στοιχείου σε μη ταξινομημένο μονοδιάστατο πίνακα.Ψευδοκώδικας στο σχολικό βιβλίο
3. Η ταξινόμηση ευθείας ανταλλαγής ή φυσαλίδας. Ψευδοκώδικας στο σχολικό βιβλίο

Σε αυτή την ενότητα θα αναφερθούμε στην επίδοση ενός αλγορίθμου. Στο πλαίσιο του συγκεκριμένου μαθήματος θα μελετήσουμε την επίδοση μόνο ως προς τον χρόνο εκτέλεσης. 

Σε αυτή την ενότητα θα επιχειρήσουμε μια πρώτη κατηγοριοποίηση των αλγορίθμων με βάση την πολυπλοκότητά τους. Θα χρησιμοποιήσουμε τη διεθνή σημειογραφία Μεγάλο Όμικρον.