最小元素法例題
最小元素法(Minimum Element Algorithm)是一種用來找出序列中最小元素的簡單算法。以下是一個使用最小元素法的例題:
問題:給定一個序列,找出其中最小的元素。
例如,給定序列 [8, 3, 1, 6],最小元素是 1。
解決方案:使用最小元素法。
- 初始化一個變量
min_element
,用來存放序列中最小的元素。 - 將序列的第一個元素賦值給
min_element
。 - 遍歷序列其餘的元素,如果遇到比
min_element
小的元素,更新min_element
。 - 遍歷完畢後,
min_element
即為序列中最小的元素。
以下是一個Python的實現:
def find_minimum(sequence):
min_element = sequence[0]
for element in sequence[1:]:
if element < min_element:
min_element = element
return min_element
# 示例
sequence = [8, 3, 1, 6]
minimum = find_minimum(sequence)
print("The minimum element is:", minimum)
這個算法的時間複雜度是 O(n),其中 n 是序列的長度。