Что я узнал сегодня (ft. Binary Search)
Итак, я веб-разработчик и в настоящее время изучаю Java, чтобы подготовиться к интервью DSA. В моем распорядке дня есть двеосновные задачи:
- Создать проект
- Изучайте/практикуйте Java и DSA
Я изучаю DSA из плейлиста Kunal Kushwaha’s YouTube. Насколько мне известно, это самый подробный плейлист DSA на YouTube (для Java). В этом коротком блоге я документирую то, что узнаю каждый день. Лично мне помогает пересмотреть то, что я смотрел и кодировал в тот день. Вот и первый день моего документального путешествия.
Алгоритм бинарного поиска:
Это более оптимизированный способ поиска, чем алгоритм линейного поиска. Основная концепция заключается в том, что он берет средний элемент заданного массива (при условии, что массив отсортирован в порядке возрастания/убывания) и проверяет, больше ли целевой элемент, чем средний элемент. Затем, если цель больше среднего элемента, ищет цель в правой части массива, иначе ищет в левой части массива. И, если целевой элемент равен среднему элементу, мы нашли ответ!
Пример:
Вот все, что я узнал сегодня в своем путешествии, чтобы найти стажировку / работу менее чем за месяц.
Помимо DSA, как я уже упоминал, я также продолжал работать над своим проектом. Расскажу об этом в следующем блоге, а пока
Удачного кодирования! — Сахил