Αρχική » Μαθήματα » Εφαρμοσμένης Πληροφορικής » Εισαγωγή στην Ανάλυση Αλγορίθμων » Ενότητες » Ασυμπτωτικός συμβολισμός
Ασυμπτωτικός συμβολισμός
Κανόνες για την ανάλυση Ο του χρόνου εκτέλεσης. Παραδείγματα ανάλυσης αλγορίθμων.
- Εισαγωγή
- Πληροφορίες
- Περιεχόμενο
- Ενότητες
- 01 - Εισαγωγή
- 02 - Ασυμπτωτικός συμβολισμός
- 03 - Ασυμπτωτικός συμβολισμός
- 04 - Αναδρομικές σχέσεις και ανάλυση αλγορίθμων
- 05 - Ασκήσεις
- 06 - Μελέτη πολυπλοκότητας Αλγόριθμων αναζήτησης & ταξινόμησης με εισαγωγή και επιλογή
- 07 - Μελέτη πολυπλοκότητας των Αλγόριθμων quicksort & mergesort
- 08 - Ταξινόμηση Shell
- 09 - Στατιστικά Διάταξης Στατιστικά σε Μέσο Γραμμικό Χρόνο
- 10 - Σωρός, μεγίστων, ελαχίστων
- 11 - Γραφήματα Αναπαράσταση Γραφημάτων Διερεύνηση σε Πρώτα σε Πλάτος (BFS) & Σε βάθος (DFS)
- 12 - Minimum Spanning Trees Αλγόριθμος Prim Αλγόριθμος Kruskal
- 13 - Συντομότατα μονοπάτια Αλγόριθμος Bellman-Ford Αλγόριθμος Dijkstra Floyd-Warshall
Άδεια Χρήσης Βιντεοδιαλέξεων
Αναφορά Δημιουργού - Παρόμοια Διανομή CC BY-SA
Άδεια Χρήσης Διαφανειών/Ασκήσεων
Αναφορά Δημιουργού - Παρόμοια Διανομή CC BY-SA
Άδεια Χρήσης Σημειώσεων
Αναφορά Δημιουργού - Παρόμοια Διανομή CC BY-SA