2007-07-18

ded_maxim: (Gottfried Wilhelm von Leibnitz)
2007-07-18 10:46 pm

алгоритмическое

Вопрос френдам, знающим толк в теоретической информатике: подкиньте, пожалуйста, ссылку на распределенный алгоритм для нахождения максимума и минимума в целочисленном массиве длины n (т.е., имеется n "процессоров", каждому из которых выдано произвольное целое число). Это наверняка довольно стандартный алгоритм. Также, какова его коммуникационная сложность? Заранее благодарю.