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

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