σε ένα διαγώνισμα προ καιρού, έχοντας δεδομένο τον αλγόριθμο της δυαδικής, ζήτησα να προσθέσουν εντολές ώστε να τσεκάρουν αν η αναζητούμενη τιμή υπάρχει δύο φορές αντί για μία...
οι περισσότεροι δεν απάντησαν καν...
ένα άτομο σκέφτηκε μετά την αναζήτηση, στην περίπτωση που υπήρξε επιτυχής, να βάλει ένα μετρητή να σκανάρει τον πίνακα εκ νέου για να μετρήσει...
αυτό που σκεφτόμουν εγώ, δυστυχώς δεν το σκέφτηκε κανείς:
...
ΑΝ table[mid] = key ΤΟΤΕ
ΑΝ mid = 1 ΚΑΙ table[2] = key TOTE
found <-- ΑΛΗΘΗΣ
ΑΛΛΙΩΣ_ΑΝ mid = Ν ΚΑΙ table[Ν-1] = key TOTE
found <-- ΑΛΗΘΗΣ
ΑΛΛΙΩΣ_ΑΝ table[mid-1] = X Ή table[μιδ+1] = key TOTE
found <-- ΑΛΗΘΗΣ
ΤΕΛΟΣ_ΑΝ
...