WorksheetsΑναζήτηση Δυαδική σε Μονοδιάστατο Πίνακα
Total questions: 5
Worksheet time: 3mins
Τι είναι η δυαδική αναζήτηση και πώς λειτουργεί σε έναν μονοδιάστατο πίνακα;
Η δυαδική αναζήτηση λειτουργεί αποτελεσματικά σε έναν μονοδιάστατο πίνακα, χωρίζοντας επαναληπτικά τον πίνακα στα δύο μέρη και συγκρίνοντας την τιμή που αναζητούμε με το στοιχείο στο μέσο, μέχρι να βρεθεί η αναζητούμενη τιμή ή να εξαντληθεί ο πίνακας.
Η δυαδική αναζήτηση αναζητεί πάντα το πρώτο στοιχείο του πίνακα
Η δυαδική αναζήτηση αναζητεί τυχαία τα στοιχεία στον πίνακα
Η δυαδική αναζήτηση αναζητεί τα στοιχεία σε τυχαία σειρά
Ποια είναι η πολυπλοκότητα χρόνου της δυαδικής αναζήτησης σε έναν ταξινομημένο πίνακα;
O(n^2)
O(n)
O(1)
O(log n)
Δίνεται ένας ταξινομημένος μονοδιάστατος πίνακας. Πώς θα βρείτε το στοιχείο που αναζητάτε χρησιμοποιώντας δυαδική αναζήτηση;
Χρησιμοποιώντας δυαδική αναζήτηση.
Using linear search
Using depth-first search
Using bubble sort
Ποιες είναι οι προϋποθέσεις για να εφαρμοστεί με επιτυχία η δυαδική αναζήτηση σε έναν πίνακα;
Η δυαδική αναζήτηση πρέπει να εφαρμοστεί σε λίστα αντικειμένων αντί για πίνακα.
Ο πίνακας πρέπει να είναι ταξινομημένος.
Ο πίνακας πρέπει να είναι μη ταξινομημένος.
Η δυαδική αναζήτηση πρέπει να ξεκινάει από το τέλος του πίνακα.
Ποιο είναι το βήμα-βήμα πρότυπο για την υλοποίηση της δυαδικής αναζήτησης σε έναν μονοδιάστατο πίνακα;
Ορισμός δεικτών low, high, mid. Υπολογισμός mid=(low+high)/2. Έλεγχος αν πίνακας[mid]!=στοιχείο. Αν όχι, ενημέρωση low ή high. Επανάληψη μέχρι low>high. Επιστροφή mid αν δεν βρεθεί.
Ορισμός δεικτών low, high, mid. Υπολογισμός mid=(low+high)/2. Έλεγχος αν πίνακας[mid]=στοιχείο. Αν όχι, ενημέρωση low και high. Επανάληψη μέχρι low=high. Επιστροφή -1 αν δεν βρεθεί.
1. Ορισμός δεικτών low, high, mid. 2. Υπολογισμός mid=(low+high)/2. 3. Έλεγχος αν πίνακας[mid]=στοιχείο. 4. Αν όχι, ενημέρωση low ή high. 5. Επανάληψη μέχρι low>high. Επιστροφή -1 αν δεν βρεθεί.
Ορισμός δεικτών low, high, mid. Υπολογισμός mid=(low+high)/2. Έλεγχος αν πίνακας[mid]=στοιχείο. Αν όχι, ενημέρωση low ή high. Επανάληψη μέχρι low=high. Επιστροφή mid αν δεν βρεθεί.
