}
设递归的时间效率为T(n):
对n=2k, 则: T(n)=2T(n/2)+c
利用主定理求解.T(n)=Θ(n) 2.(题略)
21
习题5.1
2.a.设计一个递归的减一算法,求n个实数构成的数组中最小元素的位置. b.确定该算法的时间效率,然后把它与该问题的蛮力算法作比较
Algorithms MinLocation(A[0..n-1])
//find the location of the smallest element in a given array //an array A[0..n-1] of real numbers
//An index of the smallest element in A[0..n-1] if n=1 return 0
else temp←MinLocation(A[0..n-2])