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

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

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

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