Всем привет! Каждый программист часто сталкивается с выполнением рутинных задач, которые уже были решены до него, и не просто решены, а решены эффективно. Эта публикация открывает цикл статей посвященных самым известным алгоритмам в программировании. В ней мы поговорим о том - что такое алгоритмы, зачем они нужны и разберем наш первый алгоритм - бинарный поиск. Меня зовут Антон. Я занимаюсь front-end разработкой и сейчас я расскажу вам об алгоритмах в программировании. Что такое алгоритм? Сейчас я постараюсь дать максимально короткое и понятное определение алгоритма...

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