ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ
Τμήμα Πληροφορικής

Σχετικά με την άσκηση: τα δύο βασικά σημεία αφορούσαν α) την απόδειξη της ευστάθειας για το Σκέλος Β' και β) την αποδοτική υλοποίηση.
Για το (α): το σκεπτικό που έπρεπε να αναφερθεί ως σχόλια είναι παρόμοιο με την απόδειξη ευστάθειας που αναφέρεται στις σημειώσεις.
Για το (β): η χρονική πολυπλοκότητα O(N^2) επιτυγχάνεται στο Σκέλος Α' μόνο όταν i) ο (επόμενος) ελεύθερος άνδρας εντοπίζεται σε χρόνο O(1) (π.χ. με χρήση μίας συνδεδεμένης λίστας) και ii) για κάθε αρραβωνιασμένη γυναίκα, ο έλεγχος αν ο άνδρας που της κάνει πρόταση είναι προτιμότερος ολοκληρώνεται σε χρόνο O(1), χρησιμοποιώντας πίνακα προτίμησης που βασίζεται αλλά δεν είναι ίδιος με τον αντίστοιχο πίνακα εισόδου. Παρόμοια είναι και η υλοποίηση για το Σκέλος Β'. 

Αποτελέσματα (με αναλυτική βαθμολογία για κάθε ένα από τα τρία κριτήρια).

Σχετικά με την άσκηση:  φαίνεται ότι  υπάρχει πρόβλημα με τα ελληνικά στα σχόλια.

Όσοι έκαναν το σχολιασμό στα ελληνικά και ήδη παρέδωσαν την άσκηση: να στείλουν το συντομότερο δυνατόν αρχείο του πηγαίου κώδικα επιπλέον και σαν html αρχείο.

Όσοι δεν παρέδωσαν ακόμη την άσκηση και χρησιμοποιούν ελληνικά στα σχόλια, να συμπεριλάβουν το html αρχείο.  

Υπενθυμίζεται ότι η προθεσμία υποβολής της άσκησης είναι μέχρι την Παρασκευή 8/4, 12 το μεσημέρι και δεν πρόκειται να υπάρξει παράταση.  Εργασίες που θα υποβληθούν εκπρόθεσμα  ή δεν θα υποβληθούν στη σωστή μορφή,  δεν θα ληφθούν υπόψιν.