Opencourse Διακριτά Μαθηματικά
Ενότητες
Ανάλυση Αλγορίθμων
- Εισαγωγή στην έννοια της πολυπλοκότητας ενός αλγόριθμου
- Μελέτη της χρονικής πολυπλοκότητας χειρότερης περίπτωσης συγκεκριμένων απλών αλγορίθμων
- Εξοικείωση με τον τρόπο ανάλυσης της πολυπλοκότητας για σχετικα απλούς αλγορίθμους
- Εισαγωγή στην έννοια της ασυμπτωτικής ανάλυσης και των συμβολισμών Ο, Θ, Ω
- Κατανόηση των διαφορετικών τάξεων πολυπλοκότητας και της πρακτικής τους σημασίας
