在一个有n个元素的集合中,需要做多少次比较才能确定其最小元素呢?我们可以很容易地给出n-1次比较这个上界。
def minimum(A):
min = A[0]
for i in range(1,len(A)):
if min > A[i]:
min = A[i]
return min
运行结果:
>>> A=[12,3,5,6,7,88,1,10,0,-3]
>>> minimum(A)
-3
在一个有n个元素的集合中,需要做多少次比较才能确定其最小元素呢?我们可以很容易地给出n-1次比较这个上界。
def minimum(A):
min = A[0]
for i in range(1,len(A)):
if min > A[i]:
min = A[i]
return min
>>> A=[12,3,5,6,7,88,1,10,0,-3]
>>> minimum(A)
-3