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