День 1767. #Оффтоп
А вы знали, что даже в таком, казалось бы, простом алгоритме, как бинарный поиск, может быть баг? Причём, не где-нибудь, а в реализации в Java. И просуществовал он там почти 10 лет!
Об этом в новом видео на канале Computerphile.
А если интересно узнать, либо вспомнить, собственно алгоритм, то объяснение здесь.
Post #2140
2.15K