最小元素法例題

最小元素法(Minimum Element Algorithm)是一種用來找出序列中最小元素的簡單算法。以下是一個使用最小元素法的例題:

問題:給定一個序列,找出其中最小的元素。

例如,給定序列 [8, 3, 1, 6],最小元素是 1。

解決方案:使用最小元素法。

  1. 初始化一個變量 min_element,用來存放序列中最小的元素。
  2. 將序列的第一個元素賦值給 min_element
  3. 遍歷序列其餘的元素,如果遇到比 min_element 小的元素,更新 min_element
  4. 遍歷完畢後,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 是序列的長度。