1
Параллельный алгоритм нахождения максимума за времени с использованием процессоров
Мы были представлены в классе с алгоритмом нахождения максимума в массиве параллельно в временной сложности с компьютерами.O(1)O(1)O(1)n2n2n^2 Алгоритм был: Дан массив A длины n: Создайте массив флагов B длиной n и инициализируйте его нулями с компьютерами.nnn Сравните каждые 2 элемента и напишите 1 в B по минимальному индексу с компьютерами.n2n2n^2 …