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

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

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

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

Например, если нужно найти максимальный элемент массива, то итеративное выполнение по порядку не позволит запустить алгоритм как параллельный. stackoverflow.com Однако его можно реализовать по-другому, чтобы сделать параллельным алгоритмом, например, разделив массив на две части и выполнив решение в каждой из них одновременно. stackoverflow.com