Το Στέκι των Πληροφορικών

Γενικό Λύκειο => Πολυδιάστατοι πίνακες => Γ΄ Λυκείου => Αναζήτηση => Μήνυμα ξεκίνησε από: katkal στις 26 Ιαν 2020, 11:50:30 ΜΜ

Τίτλος: Δυαδική αναζήτηση: γιατί να ελέγχεται η μέση του πίνακα;
Αποστολή από: katkal στις 26 Ιαν 2020, 11:50:30 ΜΜ
Καλησπέρα. Στο ΠΑΡΑΡΤΗΜΑ Α ΟΔΗΓΙΕΣ ΜΕΛΕΤΗΣ ΜΑΘΗΤΗ(2η Έκδοση), στον κώδικα της  δυαδικής αναζήτησης σελ 75, αναφέρει πως πρέπει να ελεγχθεί και η μέση του πίνακα :
           ΑΝ μέση>=1 ΚΑΙ μέση<=100 ΤΟΤΕ   κλπ.
Είναι δυνατόν η μέση του πίνακα (που  παίρνει διαφορετικές τιμές)  να ξεφύγει από τα αρχικά όρια του πίνακα ; μήπως είναι πλεονασμός η συγκεκριμένη εντολή;

Ευχαριστώ.
Τίτλος: Απ: Δυαδική αναζήτηση: γιατί να ελέγχεται η μέση του πίνακα;
Αποστολή από: Λαμπράκης Μανώλης στις 27 Ιαν 2020, 08:45:11 ΠΜ
Καλημέρα σε όλους

το θέμα είχε συζητηθεί πρόσφατα εδώ https://alkisg.mysch.gr/steki/index.php?topic=8097.msg88747#new

ρίξε μια ματιά  ;)