Бинарный алгоритм вычисления НОД.
Бинарный алгоритм вычисления НОД, как понятно из названия, находит наибольший общий делитель, а именно НОД…
Алгоритмы
Алгоритм Евклида. Наибольший общий делитель.
Когда говорят «число делиться», то имеют в виду, что оно делиться без остатка. Так A…
Решето Эратосфена.
Вполне вероятно, что алгоритм, придуманный более 2000 лет назад греческим математиком Эратосфеном Киренским, был первым…
Двоичный (бинарный) поиск.
Когда поиск некоторого элемента необходимо осуществить в упорядоченной по возрастанию или убыванию последовательности, тогда применѝм…
Алгоритм линейного поиска.
Для нахождения некоторого элемента (ключа) в заданном неупорядоченном массиве используется алгоритм линейного (последовательного) поиска. Он…
Интерполяционный поиск.
В основе интерполяционного поиска лежит операция интерполирование. Интерполирование – нахождение промежуточных значений величины по имеющемуся дискретному…
Шейкерная сортировка (перемешиванием) .
Рассматриваемый в данной статье алгоритм имеет несколько непохожих друг на друга названий. Среди них: сортировка…
Сортировка слиянием.
Алгоритм сортировки слиянием был предложен праотцом современных компьютеров – Джоном фон Нейманом. Сам метод является устойчивым,…
Быстрая сортировка.
Выбирая алгоритм сортировки для практических целей, программист, вполне вероятно, остановиться на методе, называемом «Быстрая сортировка»…
Сортировка Шелла.
В 1959 году американский ученый Дональд Шелл опубликовал алгоритм сортировки, который впоследствии получил его имя…