Уровень метода

Прогонка: различия между версиями

Материал из Алговики
Перейти к навигации Перейти к поиску
[досмотренная версия][выверенная версия]
м
 
Строка 9: Строка 9:
 
[[Категория:Неоднозначность]]
 
[[Категория:Неоднозначность]]
 
[[Категория:Алгоритмы с низким уровнем параллелизма]]
 
[[Категория:Алгоритмы с низким уровнем параллелизма]]
 +
 +
[[Категория:Статьи в работе]]
 +
 +
[[en:Thomas algorithm]]

Текущая версия на 15:25, 14 марта 2018


Обычно, говоря о прогонке, имеют в виду её классический вариант - монотонную прогонку сверху вниз и обратно (правую прогонку). Однако существуют и другие варианты - левая прогонка, встречная прогонка.

Кроме этого, существуют "сокращённые" алгоритмы повторных прогонок - не только вклассическом, но и в большинстве других вариантов (например, во встречном).

Существуют и блочные варианты большинства алгоритмов прогонки.