Java. Поиск в массиве: линейный, двоичный.

Рассматриваем алгоритмы поиска в массиве, а именно: линейный и двоичный поиск. Разбираем реализации алгоритмов на языке программирования Java. Говорим о достоинствах и недостатках этих алгоритмов, о производительности и вообще о поиске в целом.
Исходники:

Поддержать канал💰:

#ArhiTutorialsJava #ityoutubersru

[asyapalchevskaya]

спасибо огромное! ваши видео мне очень помогают в обучении!

[MOrOBOuBbICEP]

Спасибо за ваши видео, очень помогает понимать.

[nik-jnvg]

слушай ты большой молодец, я недавно начал учить джаву, сильно помог разобраться, забей что просмотров мало, этот видос будут смотреть нормальные люди которые хотят развиваться, таких мало. если можно скинь вк или что еще вижу ты разбираешься в джаве, мб обьяснишь пару тем.

[maratmartirosyan]

Большое спасибо за урок, хорошо объяснишь сделай новые уроки Like и Подписка

[gessgess]

То что двоичный поиск сам по себе эффективней линейного это понятно. Но для его запуска нужно предварительно отсортировать массив и в связи с этим возникает вопрос: насколько эффективней двоичный поиск + предварительная сортировка массива по сравнению с линейной сортировкой?

[TheDanteSTV]

12:16 а почему 16 в ячейке 0? разве не в 6-й должно быть?

[evileye]

Спасибо, просто и понятно. Я правильно понимаю, что сложность двоичного поиска log(N)?

[Kelbi]

А почему нельзя написать middle = end/ 2 ? ведь это как бы длина деленная на 2, где в итоге получили бы серединку.

[Chekist]

Чему будет равен middleIndex в 34 строке при длине массива, скажем 8? Бинарный поиск подходит и для массива с четным количеством элементов и нечетным?

[anonimanonimich]

Можно пожалуйста узнать, что это за текстовый редактор?

[vitaliizubarev]

Почему middle = start + (end - start) / 2 а не middle = start + end / 2?

[ZO]

int mid = (low + high) / 2; не верная реализация

int mid = low + ((high - low) / 2); верная реализация