diff --git a/dev/java/Бинарный поиск на Java.md b/dev/java/Бинарный поиск на Java.md index 51142e72..11a4f5cb 100644 --- a/dev/java/Бинарный поиск на Java.md +++ b/dev/java/Бинарный поиск на Java.md @@ -11,6 +11,7 @@ parents: linked: link: https://struchkov.dev/blog/ru/java-binary-search/ --- +[[../algorithm/Бинарный поиск|Подробнее о самом алгоритме]] можно прочитать в отдельной заметке. Здесь только реализация на Java. ## Без рекурсии ```java public class Binary { @@ -80,4 +81,13 @@ public class Binary { > > Например, если `l = 2147483647` и `r = 2147483647`, сумма `l` и `r` будет равна 4294967294, что превышает максимальное значение, которое может удерживать `int`, вызывая переполнение. > -> С другой стороны, если вы используете `mid = l + (r - l) / 2;` это будет работать, как и ожидалось, потому что вычитание будет сделано первым, а результат будет равен нулю, поэтому деление будет равно нулю, а сложение вернет значение `l`. \ No newline at end of file +> С другой стороны, если вы используете `mid = l + (r - l) / 2;` это будет работать, как и ожидалось, потому что вычитание будет сделано первым, а результат будет равен нулю, поэтому деление будет равно нулю, а сложение вернет значение `l`. + +*** +## Мета информация +**Область**:: [[../../meta/zero/00 Алгоритм|00 Алгоритм]], [[../../meta/zero/00 Снипеты для Java|00 Снипеты для Java]] +**Родитель**:: [[../algorithm/Бинарный поиск|Бинарный поиск]] +**Автор**:: +**Создана**:: [[2024-04-07]] +### Дополнительные материалы +- \ No newline at end of file