Καλημέρα μηπως θα μπορούσε κάποιος να μου πει πόσες είναι οι βασικές πράξεις στην χειρότερη περίπτωση
στον παρακάτω αλγόριθμο αναλυτικά???
Για ι απο 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, η λόγική πάντως θεωρώ πως είναι σωστή..
Το δεύτερο (n-1)-1 το δευτερο -1 πως προκύπτει???
τελική_τιμή - αρχική_τιμή
(n-1) - 1