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