Участник:Lizord/Алгоритм Джонса Плассмана: различия между версиями
Перейти к навигации
Перейти к поиску
Lizord (обсуждение | вклад) Stub |
Lizord (обсуждение | вклад) м Stub |
||
| Строка 23: | Строка 23: | ||
=== Входные и выходные данные алгоритма === | === Входные и выходные данные алгоритма === | ||
=== Свойства алгоритма === | === Свойства алгоритма === | ||
== Программная реализация алгоритма == | |||
=== Особенности реализации последовательного алгоритма === | |||
=== Возможные способы и особенности параллельной реализации алгоритма === | |||
=== Результаты прогонов === | |||
=== Выводы для классов архитектур === | |||
== Литература == | == Литература == | ||
Версия от 13:28, 15 октября 2025
| Файл:Warning sign font awesome.svg | Данная страница в настоящее время активно редактируется участником Lizord (обсуждение). Пожалуйста, не вносите в неё никаких изменений до тех пор, пока не исчезнет это объявление. В противном случае могут возникнуть конфликты редактирования. |
Автор: Демаков М. А.
| Алгоритм Джонса-Плассмана | |
| Последовательный алгоритм | |
| Последовательная сложность | [math]\displaystyle{ O(n^3) }[/math] |
| Объём входных данных | [math]\displaystyle{ V + E }[/math] |
| Объём выходных данных | [math]\displaystyle{ V }[/math] |
| Параллельный алгоритм | |
| Высота ярусно-параллельной формы | [math]\displaystyle{ O(n) }[/math] |
| Ширина ярусно-параллельной формы | [math]\displaystyle{ O(n^2) }[/math] |