大家来看看哪个算法比较好?
Algorithm bla1(int[] a, n)
// a是拥有n个元素的整型数组
if (n=1) return a[0]
else
{
tmp = bla1(a, n-1);
if tmp <= a[n-1] return tmp
else return a[n-1]
}
Algorithm bla2(int[] a, l, r)
// a是拥有n个元素的整型数组
if (l=r) return a[l]
else
{
tmp1 = bla2(a, l, floor((l+r)/2));
tmp2 = bla2(a, floor((l+r)/2)+1, r);
if tmp1 < tmp2 return tmp1
else return tmp2
}
这两个算法都是从数组中选出一个最小的数, 时间复杂度都是O(N)。
但这两个算法哪个更好些?