Одномерные массивы

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

Для предоставленной задачи выполнить пункты.
1. Оценить сложность задачи — число операций
2. Реализовать последовательный алгоритм ее решения на языке C++
3. Создать его параллельную версию с помощью директивы OpenMP.
4. Оценить число операций, выполняемых 1 потоком, 2 и 4 потоками. (выполняемых параллельно, число операций выполняемых последовательно. Сравнить полученные оценки с оценками из пункта 1, оценить максимальное ускорение.
5. Произвести вычисления. Сравнить полученное ускорение с оценкой из 4 пункта