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

Α17.5 · Αναζήτηση σε πίνακα 100 ακεραίων

Διάλεξη 17: Δυαδική Αναζήτηση και Ταξινόμηση, διαφάνεια 9 · Δυσκολία ★☆☆ · programming · Κεφάλαια: 17

Θέλω μια συνάρτηση που να δέχεται έναν πίνακα 100 ακεραίων και έναν ακέραιο και να γυρνάει την θέση του στοιχείου αν το βρήκε ή -1. Πως;

int find(int haystack[100], int needle);

Ποια είναι η χρονική πολυπλοκότητα και ο χώρος μνήμης που χρειάζεται;

Υπόδειξη

Διατρέξτε τον πίνακα με έναν βρόχο και επιστρέψτε μόλις βρείτε ίσο στοιχείο· το -1 επιστρέφεται μόνο αφού τελειώσει ο βρόχος. Για την πολυπλοκότητα, μετρήστε τις συγκρίσεις στη χειρότερη περίπτωση.

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