Απορία απο τετράδιο μαθητή

Ξεκίνησε από theoni, 18 Απρ 2016, 09:26:01 ΠΜ

« προηγούμενο - επόμενο »

theoni

Καλημέρα μηπως θα μπορούσε κάποιος  να μου πει πόσες είναι οι βασικές πράξεις στην χειρότερη περίπτωση
στον παρακάτω  αλγόριθμο αναλυτικά???
Για ι απο 1 μέχρι n-1 με βημα 2
   Α<---2*ι
Τέλος επαναληψης

Αργυροπούλου Βασιλική

Με βάση οτι ο αριθμός επαναλήψεων του τμήματος είναι ((n-1)-1)div2 +1 νομίζω βγαίνει έτσι:

αρχικοποίηση i : 1 πράξη
συγκρισεις i : ((n-2)div2 +1) +1
πράξη + εκχώρηση : 2* ((n-2)div2+1)
αύξηση του i : (n-2)div2 +1

τα προσθέτεις όλα και αν δεν έχω κάνει λάθος στην πρόσθεση βγαίνει : 2+2n, η λόγική πάντως θεωρώ πως είναι σωστή..
Αργυροπούλου Βασιλική
Καθηγήτρια Πληροφορικής

theoni

Το δεύτερο (n-1)-1  το δευτερο -1 πως προκύπτει???

grdereken

τελική_τιμή - αρχική_τιμή
    (n-1)       -       1