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

Κ17.1 · Δυαδική αναζήτηση σε μη ταξινομημένο πίνακα

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

Έχει νόημα να τρέξω δυαδική αναζήτηση σε μη ταξινομημένο πίνακα;

• True
• False

Υπόδειξη

Σκεφτείτε με ποιο κριτήριο η δυαδική αναζήτηση πετάει τη μισή ακολουθία σε κάθε βήμα, και τι προϋποθέτει αυτό.

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