Οδηγός Μελέτης - Εισαγωγή στον Προγραμματισμό

Α15.3 · Πολυπλοκότητα υπολογισμού βαθμολογίας

Διάλεξη 15, διαφάνεια 21 · Δυσκολία ★☆☆ · short-answer · Κεφάλαια: 15, 5

Το γνωστό μας παράδειγμα: Υπολογισμός Βαθμολογίας. Τι χρονική και τι χωρική πολυπλοκότητα έχει η συνάρτηση;

// Compute grades using the class formula
int grade(int final_exam, int homework, int lab, int year) {
  if (year <= 1) {
    return final_exam * 50 / 100 + homework * 30 / 100 + lab * 20 / 100;
  } else {
    return final_exam * 70 / 100 + homework * 30 / 100;
  }
}

Υπόδειξη

Υπάρχει κάποια ποσότητα της εισόδου που κάνει τη συνάρτηση να εκτελεί περισσότερα βήματα; Αν ο αριθμός των πράξεων δεν εξαρτάται από την είσοδο, ποια κλάση είναι;

Αριθμός στον οδηγό: Α15.3 (στο κεφάλαιο) · Μόνιμο αναγνωριστικό: slides-lec15-complexity-grade · Σύνδεσμος: https://progintro.github.io/study/questions/slides/slides-lec15-complexity-grade.html · Markdown (GitHub)