alex28746
Апрель 26, 2015 20:01:06
Добрый вечер, помогите пожалуйста с таким заданием. Нужно сделать рекурсивную функцию (основанную на методе “Разделяй и властвуй”) одновременного поиска минимального и максимального элемента в массиве.
terabayt
Апрель 26, 2015 20:57:42
ну если “Разделяй и властвуй” можно использовать sqrt-декомпозицию
когда-то видел на хабре неплохое описание
doza_and
Апрель 26, 2015 21:03:39
alex28746
одновременного поиска минимального и максимального элемента в массиве
Рекурсивная реализация имеет смысл если делать мультипроцессную реализацию с прицелом на параллельное выполнение. Алгоритмы неплохо изложены в документации
https://www.threadingbuildingblocks.org/
alex28746
Апрель 26, 2015 21:58:49
terabayt
ну если “Разделяй и властвуй” можно использовать sqrt-декомпозициюкогда-то видел на хабре неплохое описание
а есть какие-нибудь идеи как это закодить?
terabayt
Апрель 26, 2015 22:11:25
alex28746
а есть какие-нибудь идеи как это закодить?
хабра там неплохо описано и есть примеры