English version is in beta. All contents of the site should be already translated (mostly using machine translation), and everything should work properly. However, if you find any problems, please contact me.

Binary search

Although the topic is in fact very simple if you know what you are doing, there are hunders of ways how to write binary search in a wrong or just too complex way. So I suggest not reading random sources on the internet, but reading my Russian notes, using any online translator of your choice (Google translate, Yandex translate, deepl, etc): Theory on binary search. Please contact me if you find something that you can not understand.