"Μαρκάρισμα" του Ανατολάκη στον Παπαδημητρίου.

5.1.3 Χρόνος εκτέλεσης προγράμματος ενός αλγορίθμου

ΕΞΩ ΦΡΕΝΩΝ Ο ΜΕΓΑΛΟΜΕΤΟΧΟΣ ΤΗΣ ΞΑΝΘΗΣ

Έστω ότι έχουμε τον εξής αλγόριθμο: Βόμβες από Πανόπουλο Αλγόριθμος Παράδειγμα2 x

Χολή έσταζε ο Χρήστος Πανόπουλος για τον διαιτητή Γιώργο Κασναφέρη.

Για i από 0 μέχρι 4

Ο μεγαλομέτοχος της Ξάνθης αφού πρώτα έδωσε στη δημοσιότητα επιστολή προς την ΚΕΔ, η οποία κοινοποιήθηκε και στον πρόεδρο της ΕΠΟ, στη συνέχεια εξαπέλυσε τα πυρά του εναντίον του Αθηναίου ρέφερι.

Εκτύπωσε i z

''Κατέβηκα στα αποδυτήρια των διαιτητών και τους είπα ότι σήμερα μας στέρησαν την αξιοπρέπεια'', είπε και πρόσθεσε.

Τέλος_επανάληψης

''Τι να πρωτοπούμε;

Εκτύπωσε x

Για τα τρία λεπτά καθυστέρησης;

Εκτύπωσε y

Τόσο μεγάλη ανάγκη προστασίας έχουν οι μεγάλες ομάδες;

Εκτύπωσε z

Για τη δεύτερη κίτρινη κάρτα του Μπουλούτ, για τα φάουλ στον Μάνσο, για το φάουλ που έδωσε στον Ριβάλντο.

Τέλος Παράδειγμα2

Μη τυχόν σηκώσει το κεφάλι ο μικρός. Θα υπολογισθεί η επίδοσή του με βάση τον αριθμό των πράξεων που θα εκτελεσθούν. Μας χόρτασαν στην Ελλάδα με Ολυμπιακό, Παναθηναϊκό και ΑΕΚ. Με δεδομένο ότι ο βρόχος του προγράμματος θα εκτελεσθεί 5 φορές, προκύπτει η παρακάτω ανάλυση : Ημαρτον!

Εντολή αλγορίθμου Αριθμός πράξεων ανάθεση τιμών στα x και y2

Και θα τους φάμε για άλλα 50 χρόνια.

Βρόχος επανάληψης αρχική τιμή i 1 έλεγχος i 6 αύξηση i 5 εκτύπωση i 5 υπολογισμός z (2Χ5) 10

Εγώ, ευτυχώς, δεν θα μείνω πολύ''.

Εκτύπωση x, y, z3

Να σημειωθεί ότι παρά τον αποκλεισμό ο Πανόπουλος ανακοίνωσε πριμ 20.000 ευρώ στους παίκτες της Ξάνθης.

ΣΥΝΟΛΟ 32

Οι βρόχοι επανάληψης αποτελούν το κρίσιμο σημείο για τον χαρακτηρισμό της επίδοσης ενός αλγορίθμου Έτσι αν ο αλγόριθμος αυτός γενικευθεί ώστε ο βρόχος να εκτελεσθεί n φορές, ο χρόνος εκτέλεσης θα εξαρτάται από το μέγεθος του n. Ο πίνακας 5.2 παρουσιάζει τους χρόνους εκτέλεσης του αλγορίθμου αυτού για διαφορετικά μεγέθη του n, θεωρώντας ότι ο χρόνος είναι ο αριθμός των πράξεων σε μικρο-δευτερόλεπτα :

Πιν. 5.2. Χρόνοι εκτέλεσης αλγορίθμου ανάλογα με το μέγεθος μέγεθος n Χρόνος εκτέλεσης 5 42 μικρο-δευτερόλεπτα 1077 μικρο-δευτερόλεπτα 100 707 μικρο-δευτερόλεπτα 1.000.0007 δευτερόλεπτα (περίπου)