Αποστολέας Θέμα: Απορία απο τετράδιο μαθητή  (Αναγνώστηκε 738 φορές)

theoni

  • Δεινόσαυρος
  • *****
  • Μηνύματα: 125
Απορία απο τετράδιο μαθητή
« στις: 18 Απρ 2016, 09:26:01 πμ »
Καλημέρα μηπως θα μπορούσε κάποιος  να μου πει πόσες είναι οι βασικές πράξεις στην χειρότερη περίπτωση
στον παρακάτω  αλγόριθμο αναλυτικά???
Για ι απο 1 μέχρι n-1 με βημα 2
   Α<---2*ι
Τέλος επαναληψης

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

  • Οπαδός
  • **
  • Μηνύματα: 13
Απ: Απορία απο τετράδιο μαθητή
« Απάντηση #1 στις: 18 Απρ 2016, 10:01:22 πμ »
Με βάση οτι ο αριθμός επαναλήψεων του τμήματος είναι ((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

  • Δεινόσαυρος
  • *****
  • Μηνύματα: 125
Απ: Απορία απο τετράδιο μαθητή
« Απάντηση #2 στις: 18 Απρ 2016, 10:24:13 πμ »
Το δεύτερο (n-1)-1  το δευτερο -1 πως προκύπτει???

grdereken

  • Ομάδα διαγωνισμάτων 2016
  • *
  • Μηνύματα: 30
Απ: Απορία απο τετράδιο μαθητή
« Απάντηση #3 στις: 18 Απρ 2016, 10:46:19 πμ »
τελική_τιμή - αρχική_τιμή
    (n-1)       -       1