Jul. 18th, 2007

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

Profile

ded_maxim: (Default)
ded_maxim

December 2017

S M T W T F S
     12
3456789
10111213141516
17181920212223
2425 2627282930
31      

Style Credit

Expand Cut Tags

No cut tags
Page generated Aug. 12th, 2025 12:57 pm
Powered by Dreamwidth Studios