求最大值 算法4.1：SMD-TCSM①上求最大值算法 输入：n=2m个数存放在A(n,2n-1)中； 输出：求得的最大值置于A(1)中。 Begin for k=m-1 to o do for j=2k to 2k+1-1 par-do A[j]=max{A[2j],A[2j+1]} end for end for end *时间分析 算法的时间：t(n)=m×O(1)=O(Iogn); 总比较次数：O(n); 最大的处理器数：p(n)=n/2 2011/9/27 4求最大值  算法4.1: SIMD-TC(SM)上求最大值算法 输入： n=2݉ 个数存放在A(n,2n-1)中； 输出：求得的最大值置于A(1)中。 Begin for k=m‐1 to 0 do for j=2k to 2k+1‐1 par‐do A[j]=max{A[2j], A[2j+1]} end for end for end  时间分析 算法的时间：t(n)=m×O(1)=O(logn)； 总比较次数：O(n)； 最大的处理器数：p(n)=n/2 4 2011/9/27