1
我需要編寫一個算法來使用平行比賽來查找最大值的位置。我有此代碼以找到最大值:平行比賽。如何返回數組最大值的位置
//共享存儲器變量n爲值M [0..N-1]:數組值
//程序並行
torneoMaxParalelo(M,n) int incr=1; int grande, temp0, temp1; while (incr < n) temp0 ← M[pid]; if (pid + incr < n) temp1 ← M[pid + incr]; else temp1 ← -infinite; grande ← max(temp0, temp1); M[pid] ← grande; incr = 2 * incr;
該算法應該花費O(log n)時間。非常感謝你。
你的意思是O(log n)時間? Omega(log n)時間意味着「漸進地不快於」,所以線性搜索將是Omega(log n)時間。 – templatetypedef
是的,這是正確的。 –
你瞄準什麼平行模型? – Per