Цитата:
|
Кстати, на счет "сложности"... В мире есть такое количество гораздо более сложны алгоритмов, чем вот это... и это заняло, ну, примерно час написать и убедиться в работоспособности.
|
Я лично ниче не имею против бинарного поиска, сам его много раз реализовывал, и алгоритмы "гораздо более сложные " тоже. Но мне пришлось насобачить не один тест, прежде чем все косяки выловить.
Т.е. это скорее предостережение: "не надейтесь что ваш бинарный поиск заработает - не будет такого - протестируйте хорошенько"