Специальная нотация «О-большое» описывает скорость работы алгоритма. Зачем вам это? Время от времени вам предется использовать чужие алгоритмы. Поэтому неплохо было бы понимать, насколько быстро или медленно они работают. В этой статье я объясню, что представляет собой «О-большое», и приведу список самых распространенных вариантов времени выполнения для некоторых алгоритмов.
Читать далееМетка: Алгоритм
Бинарный поиск простыми словами
Алгоритмом называется набор инструкций для выполнения некоторой задачи.
Бинарный поиск — это алгоритм, на входе он получает отсортированный список элементов.
Читать далее