В данной серии статей по алгоритмам поиска я рассматриваю различные виды поиска и их реализации на языке PHP. Алгоритмы поиска в мире PHP разработки не так сильно важны, поскольку уже есть множество реализаций, но базовые вещи и их устройства необходимо знать, чтобы оценивать на сложность свой код и выбирать оптимальные решения.
Во второй статье серии алгоритмов поиска на PHP рассматривается популярный алгоритм поиска - бинарный. Бинарный поиск - один из самых распространенных алгоритмов поиска...
Что если я попрошу вас угадать число от одного до ста, как вы будите это делать при условии что, я буду говорить это число больше или меньше предложенного вами варианта? Если вы спросите - это число 50? И после получив ответ будите отбрасывать часть массива и снова делить оставшуюся часть на два, Вы правы! В этом случае О-большое будет равно O(log2 100). О-больное - это время выполнения алгоритма, оно выражается в количестве операций (O(log n))...