Привет, Хабр!Среди разработчиков уже давно идёт спор: действительно ли нужны алгоритмы в повседневной разработке, или это исключительно сухая теория для прохождения собеседований? Вот и я решил вступить в спор.Когда я только начинал карьеру во фронтенд-разработке, то постоянно
Что такое бинарный поиск? Когда нужно выполнить поиск в массиве, простейшим способом может быть использование indexOf() или, возможно, цикла for(). Любой из этих способов будет начинать перебирать массив начиная с начала и переходить по каждому элементу массива до тех пор, пока не будет найдено нужное значение. Теперь сравним это с бинарным поиском. Бинарный поиск позволяет выполнять поиск в отсортированном массиве путем многократного разбиения массива пополам. Читать дальше →
Зачем учить письменный язык, если онлайн переводчик и так всё прекрасно переводит?А зачем уметь ходить, бегать, прыгать, если есть автомобиль и инвалидная коляска? Зачем учить таблицу умножения, если есть калькулятор? Примеры переводовЕсли попросить переводчиков разной…
Алгоритм - набор инструкций для выполнения задачи.Бинарный поиск - алгоритм, который получает на вход отсортированный список элементов, если элемент, который вы ищите, есть в списке, то бинарный поиск возвращает ту позицию, в которой он был найден. В противном случае возвращает null. Читать далее