Максимум 32 чисел

[iPhonograph]

Семёныч купил на распродаже планшет с большой наклейкой "на 8 ядерном процессоре".
Принёс его домой, и внучка стала читать деду вслух инструкцию: "все операции с числами (напр, сложение, умножение, сравнение) выполняются в 8 арифметико-логических блоках, работающих параллельно, каждый блок выполняет одну операцию в минуту."  Тут она начала смеяться и читать дальше уже не могла.
Сколько минут потребуется, чтобы с помощью этой удачной покупки найти максимум из 32 чисел?

[fortpost]

Показать скрытый текст

4?

[iPhonograph]

задача засчитывается решённой только при предъявлении алгоритма

[семеныч]

задача засчитывается решённой только при предъявлении алгоритма

задача засчитывается решённой только при предъявлении семеныча и внучки

[Revenger77]

Показать скрытый текст

6 минут методом пузырька.
разбиваем 32 числа на 8 групп по 4 числа, и параллельно начинает искать среди них большее. Т.е. сравниваем первое число со вторым, большее из них с третьим, и большее из этих - с четвёртым (3 действия - 3 минуты). Далее разбиваем по двойкам, сравниваем в двойках (4 группы, 1 действие +1 минута) ещё раз по двойкам (2 группы, 1 действие, +1 минута) осталось два числа, сравнили между собой, получили наибольшее (1 действие, +1 минута)

[iPhonograph]

Revenger77, а быстрее можно?

[семеныч]

можно

[moonlight]

Показать скрытый текст

максимальное из четырех чисел находится за 1 мин на шести процессорах

[iPhonograph]

можно

что, опять внучкой считать будешь?