Что такое бинарный поиск? Когда нужно выполнить поиск в массиве, простейшим способом может быть использование indexOf() или, возможно, цикла for(). Любой из этих способов будет начинать перебирать массив начиная с начала и переходить по каждому элементу массива до тех пор, пока не будет найдено нужное значение. Теперь сравним это с бинарным поиском. Бинарный поиск позволяет выполнять поиск в отсортированном массиве путем многократного разбиения массива пополам. Читать дальше →
Алгоритм - набор инструкций для выполнения задачи.Бинарный поиск - алгоритм, который получает на вход отсортированный список элементов, если элемент, который вы ищите, есть в списке, то бинарный поиск возвращает ту позицию, в которой он был найден. В противном случае возвращает null. Читать далее
Приветствую, сообщество Habr. Я хочу рассказать о том, как ускорить бинарный поиск и как с его помощью искать информацию в текстовом файле быстрее, чем в любой базе данных. Читать далее
В PHP 8.1 Fibers появился как новая функция языка. Я часто вижу, что многие люди называют fibers (волокна) threads (потоками), что неверно и, я думаю, дает некоторым людям представление о том, что PHP теперь каким-то образом стал многопоточным. Возможно люди имеют неправильное представление о том, что такое fibers (и, возможно, что такое асинхронное программирование), и я надеюсь, что смогу помочь исправить ситуацию, предоставив практический пример того, как их можно использовать. Читать далее