From 5b587067e462a616a93f115a670d562b5723aab0 Mon Sep 17 00:00:00 2001 From: Struchkov Mark Date: Sun, 8 Sep 2024 22:00:15 +0300 Subject: [PATCH] =?UTF-8?q?=D0=91=D0=B8=D0=BD=D0=B0=D1=80=D0=BD=D1=8B?= =?UTF-8?q?=D0=B9=20=D0=BF=D0=BE=D0=B8=D1=81=D0=BA=20=D0=BD=D0=B0=20Java.m?= =?UTF-8?q?d?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- dev/java/Бинарный поиск на Java.md | 12 +++++++++++- 1 file changed, 11 insertions(+), 1 deletion(-) 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