Θέλω να ρωτήσω κάτι σχετικά με την πρώτη άσκηση. Το testcase longest.in14 στην ML δεν γίνεται δεκτό λόγω υπέρβασης χρονικού ορίου στον grader. Στον υπολογιστή μου ενδεικτικά όταν τρέχω την λύση μας στην ML με είσοδο το testcase longest.in14 χρειάζεται 6.7 sec. Η λύση μας, αν δεν κάνουμε λάθος, είναι γραμμικής πολυπλοκότητας και δεν χρησιμοποιούμε πουθενά τον τελεστή @
μεταξύ λιστών, μονάχα τον ::
. Επίσης δεν χρησιμοποιήσαμε Array
αλλά λίστες.
Πρόσφατα είχατε πει σε διάλεξη ότι τα χρονικά όρια για την ML θα αλλάξουν, μετά από ερώτηση κάποιου συμφοιτητή μου. Η ερώτηση μου είναι αν ο χρόνος εκτέλεσης των 6.7 sec είναι αποδεκτός για αυτό το testcase. Επίσης για την βελτίωση του χρόνου να δοκιμάσουμε να χρησιμοποιήσουμε arrays αντί για λίστες;
Ερώτημα προς τους συμφοιτητές μου:
Έχει καταφέρει κανείς να περάσει το longest.in14 στον grader;