В чем разница между последовательным и параллельным алгоритмом поиска максимального числа в списке?

Разница между последовательным и параллельным алгоритмом поиска максимального числа в списке заключается в том, что последовательный алгоритм не допускает параллельной обработки, а параллельный допускает. stackoverflow.com

Последовательный алгоритм предполагает обработку элементов списка в одном потоке. www.cyberforum.ru В этом случае необходимо доказательство его конечности и правильности (корректности результата), а также корректная реализация на выбранном языке программирования. polyakov.imamod.ru

Параллельный алгоритм предполагает одновременное выполнение нескольких последовательных вычислений, результаты которых используются для получения общего результата. polyakov.imamod.ru При этом не существует формального способа доказательства правильности параллельного алгоритма, так как порядок выполнения действий неопределён. polyakov.imamod.ru

Таким образом, основное различие заключается в том, что последовательный алгоритм универсален, но имеет невысокую производительность, а параллельный позволяет добиться более высокой производительности, но требует применения специальных приёмов программирования и повышенной трудоёмкости. studfile.net