Błąd we wszystkich implementacjach wyszukiwania binarnego
Czytaliście "Perełki programowania"? Autor pisze tam że pierwsze wyszukiwanie binarne zostało opisane w 1946 ale dopiero w 1962 udało się stworzyć bezbłędną wersję tego algorytmu. Okazało się, że nawet wersja opisana w Perełkach (i z dowodem poprawności) zawiera błąd...
LordTedi z- #
- #
- #
- #
- #
- #
- #
- #
- #
- 9
Komentarze (9)
najlepsze
Nie dodawaj obcojezycznych linkow jako polskojezyczne, dobrze?
int mid = low + (high-low) / 2;