Инструменты пользователя

Инструменты сайта


algoritm

Различия

Показаны различия между двумя версиями страницы.

Ссылка на это сравнение

algoritm [2020/06/13 13:45] (текущий)
Строка 1: Строка 1:
 +====== Популярные алгоритмы сортировки. Что такое алгоритм? ======
 +**Алгоритм** — это точно определённая инструкция, последовательно применяя которую к исходным данным, можно получить решение задачи.
 +
 +Хотя в определении алгоритма требуется лишь конечность числа шагов, требуемых для достижения результата, на практике выполнение даже хотя бы миллиарда шагов является слишком медленным. Также обычно есть другие ограничения (на размер программы, на допустимые действия). В связи с этим вводят такие понятия как сложность алгоритма (временная, по размеру программы, вычислительная и др.).
 +Для каждой задачи может существовать множество алгоритмов, приводящих к цели. **Увеличение эффективности алгоритмов** составляет одну из задач современной информатики. 
 +====== Популярные алгоритмы ======
 +**Сортировка**:
 +  * [[Быстрая сортировка]] (англ. quicksort), часто называемая qsort.
 +  * [[Сортировка выбором]]
 +  * [[Пирамидальная сортировка]]
 +  * [[Пузырьковая сортировка]] (англ. bubble sort)
 +  * [[Сортировка вставками]]
 +**Поиск**:
 +  * [[Линейный поиск]]
 +  * Двоичный поиск - также известен как метод деления пополам и дихотомия.
 +**Разное**:
 +  * [[Простое число]]. Функция определяет является ли число простым.
  
algoritm.txt · Последнее изменение: 2020/06/13 13:45 (внешнее изменение)