Παιδιά θα ήθελα να μου πεί κάποιος αμα είμαι πλήρης καλλυμένος γνωρίζοντας τα παρακάτω ή μου ξεφευγεί κάτι που να ειπώθηκε και να είναι εξίσου σημαντικό για τις εξετάσεις (είτε βρίσκετε κάποιο λαθός στα παρακάτω) στους Αλγόριθμους αφου ο Ξεζωνάκης πάνω κάτω βάζει θέματα συγκεκριμένου τρόπου επίλυσης (ανάλογα τα κέφια του κυμαίνεται και η δυσκολία τους) Η Φραγκοπούλου είναι λίγο αψυχολόγητη
Ταξινομήσεις Insertion sort + code +T(N),O(N)
Selection sort + code +T(N),O(N)
Bubble sort + code +T(N),O(N)
Merge sort (1 ή 2 πινάκων) + code +T(N),O(N)
Quick sort
Shell Sort
ΓράφοιBFS + code +O(N) αναπαράσταση σε πίνακα-λίστα
DFS + code +O(N) αναπαράσταση σε πίνακα-λίστα
KRUSKAL + O(N) μόνο σχηματικά
PRIM + O(N) μόνο σχηματικά
DIGKJSTRA μόνο σχηματικά
TOPOPOLOGICAL μόνο σχηματικά
*όπου Ο(Ν) αναφέρομαι γενικά στην πολυπλοκότητα