Parallel Search
Άρθρα :: Ανεπτυγμένη είδηση-λόγος
( εξω φρενων ο μεγαλομετοχος της ξανθης :: 9/2/2006 21:21:57)
"Μαρκάρισμα" του Ανατολάκη στον Παπαδημητρίου.
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 δευτερόλεπτα (περίπου)