Что я узнал сегодня (ft. Binary Search)

Итак, я веб-разработчик и в настоящее время изучаю Java, чтобы подготовиться к интервью DSA. В моем распорядке дня есть двеосновные задачи:

  • Создать проект
  • Изучайте/практикуйте Java и DSA

Я изучаю DSA из плейлиста Kunal Kushwaha’s YouTube. Насколько мне известно, это самый подробный плейлист DSA на YouTube (для Java). В этом коротком блоге я документирую то, что узнаю каждый день. Лично мне помогает пересмотреть то, что я смотрел и кодировал в тот день. Вот и первый день моего документального путешествия.

Алгоритм бинарного поиска:

Это более оптимизированный способ поиска, чем алгоритм линейного поиска. Основная концепция заключается в том, что он берет средний элемент заданного массива (при условии, что массив отсортирован в порядке возрастания/убывания) и проверяет, больше ли целевой элемент, чем средний элемент. Затем, если цель больше среднего элемента, ищет цель в правой части массива, иначе ищет в левой части массива. И, если целевой элемент равен среднему элементу, мы нашли ответ!

Пример:

Вот все, что я узнал сегодня в своем путешествии, чтобы найти стажировку / работу менее чем за месяц.

Помимо DSA, как я уже упоминал, я также продолжал работать над своим проектом. Расскажу об этом в следующем блоге, а пока

Удачного кодирования! — Сахил