Добавить в корзинуПозвонить
Найти в Дзене

5 алгоритмов для изучающих Python

1. Сортировка выборкой.
Сущность этой операции заключается в том, чтобы сегментировать список на две части. Проще говоря список разбивается на две части, левую и правую.
2. Линейный поиск.
Его суть состоит в простом переборе исходного списка, для того чтобы найти нужный элемент.

1. Сортировка выборкой.

Сущность этой операции заключается в том, чтобы сегментировать список на две части. Проще говоря список разбивается на две части, левую и правую.

2. Линейный поиск.

Его суть состоит в простом переборе исходного списка, для того чтобы найти нужный элемент.

3. Бинарный поиск.

Этот вид поиска работает только при условии, что список отсортирован. Как правило он работает эффективнее и быстрее, чем линейный поиск.

4. Алгоритм Евклида.

Также он называется алгоритмом нахождения наибольшего общего делителя (НОД). Это число, которое делит без остатка два числа и делится без остатка на любой другой делитель данных двух чисел.

5. Переворот строки.

Символы в строке меняются местами, первый с последним, второй с предпоследним и так до тех пор, пока не дойдет до середины. На практике почти не применяется, считается очень грубым методом. Вместо него необходимо пользоваться оператором среза.