阅读以下从含有n(n=2 k )个元素的数组S中求最大元素的算法,请问:
1)该算法采用了什么典型的算法设计策略?
2)分析算法开销,写出开销函数并求解。
Largest(n,S) { if n==1 L=S[1]; else { h= ën/2û; m=n-h; copy S[1]...S[h] to an array U; copy S[h+1]...S[n] to an array V; L1 = Largest(h, U); L2 = Largest(m, V); if (L1>L2) L=L1; else L=L2; } return L; }