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