Θέλω μια συνάρτηση που να δέχεται έναν πίνακα 100 ακεραίων και να επιστρέφει τον μέσο όρο. Πώς; Χρονική και χωρική πολυπλοκότητα;
Ένας συσσωρευτής και ένα πέρασμα από τον πίνακα αρκούν. Για την πολυπλοκότητα, μετρήστε πόσες φορές εκτελείται το σώμα του βρόχου αν ο πίνακας είχε \(n\) στοιχεία, και πόσες βοηθητικές μεταβλητές χρειάζεστε. Προσέξτε αν η διαίρεση στο τέλος είναι ακέραια.
Αριθμός στον οδηγό: Α16.1
(στο κεφάλαιο) ·
Μόνιμο αναγνωριστικό: slides-lec16-average-complexity ·
Σύνδεσμος: https://progintro.github.io/study/questions/slides/slides-lec16-average-complexity.html ·
Markdown (GitHub)