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

Κ17.2 · Αναζήτηση σε μη ταξινομημένο πίνακα

Kahoot «Δυαδική Αναζήτηση και Ταξινόμηση» (διάλεξη 17) και «Δυαδική Αναζήτηση, Ταξινόμηση, Πολυπλοκότητα και άλλα» · Δυσκολία ★☆☆ · multiple-choice · 85% σωστές απαντήσεις (101 απαντήσεις στο αμφιθέατρο) · Κεφάλαια: 17

Ψάχνω να βρω ένα στοιχείο σε έναν μη ταξινομημένο πίνακα n θέσεων. Χρησιμοποιώ:

• Γραμμική Αναζήτηση
• Δυαδική Αναζήτηση

Υπόδειξη

Ρωτήστε τον εαυτό σας τι προϋπόθεση έχει ο καθένας από τους δύο αλγορίθμους για τη σειρά των στοιχείων.

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