Array最大值sorting最快

在大多數程式語言中，要找出數組中的最大值，最快的方法通常是使用線性時間複雜度的算法，比如選擇排序的第一步。這種方法不需要對整個數組進行排序，而只是簡單地掃描一遍數組來找到最大值。

以下是一個簡單的Python示例，展示了如何使用這種方法來找到數組中的最大值：

def find_max(arr):
    max_value = arr[0]
    for i in range(1, len(arr)):
        if arr[i] > max_value:
            max_value = arr[i]
    return max_value

# 示例使用
arr = [2, 3, 11, 7, 5]
max_value = find_max(arr)
print(max_value)  # 輸出: 11

這個算法的時間複雜度是O(n)，其中n是數組的大小。對於已經排序的數組，可以使用二分查找來找到最大值，但是這種情況下，線性掃描仍然是最快的。

如果你需要對一個非常大的數組找到最大值，並且可以犧牲一些記憶體，那麼你可以使用分而治之的方法，將數組分成兩半，分別找到每一半的最大值，然後比較這兩個最大值來找到整個數組的最大值。這種方法可以將時間複雜度降低到O(n log n)，但是需要額外的空間來存儲中間結果。