Параллельное программирование

Для предоставленной задачи выполнить пункты.

1.                 Оценить сложность задачи — число операций

2.                 Реализовать последовательный алгоритм ее решения

3.                 Проанализировать последовательный алгоритм, создать его параллельную версию

4.                 Оценить число операций, выполняемых одним потоком (выполняемых параллельно, число операций выполняемых последовательно. Сравнить полученные оценки с оценками из пункта 1, оценить максимальное ускорение.

5.                 Произвести вычисления. Сравнить полученное ускорение с оценкой из пункта 4

Определить все перестановки N элементов (например, чисел).