5282 читали · 1 год назад
Этот алгоритм придумали в XV веке, но раскрыли истинный потенциал лишь недавно. Бинарное возведение в степень
Приветствую Вас, уважаемые Читатели! Вопрос, который я хочу сегодня рассмотреть на первый взгляд не имеет смысла: любая современная электронная вычислительная машина с легкостью справится с вычислением просто громадных степеней: Однако, так было не всегда, и со временем перед математиками всё чаще вставал вопрос увеличения скорости вычислений, пусть даже проводимых вручную. Например, в 15 веке персидский математик Гияс-ад-дин Джамшид ибн Масуд аль-Каши занимался излюбленной задачей математиков древности - вычислением числа π...
Алгоритмы программирования: применение и сложность O(n)
Введение Алгоритмы — это фундаментальная часть программирования, которая позволяет решать разнообразные задачи. В данной статье мы рассмотрим определения, применение, формулы и асимптотическую сложность различных алгоритмов программирования. 1. Сортировка 1.1 Сортировка слиянием Описание: эффективный алгоритм сортировки, основанный на принципе "разделяй и властвуй". Разбивает массив на две половины, рекурсивно сортирует каждую половину, а затем объединяет их в отсортированный массив. Применение:...