阅读以下从含有n（n=2 k ）个元素的数组S中求最大元素的

阅读以下从含有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;
}