主題
Search

執行最大值


給定一個值序列 {a_k}_(k=1)^n, 執行最大值是值序列 {max(a_1,...,a_k)}_(k=1)^n。 例如,給定一個序列 (3,5,7,8,8,5,7,9,2,5), 執行最大值是 (3,5,7,8,8,8,8,9,9,9)。 執行最大值的唯一值有時被稱為 高水位線,所以上述序列的高水位線是 (3,5,7,8,9),它們出現在 k=1, 2, 3, 4 和 8。


另請參閱

高水位線, 區域性最大值, 最大值

使用 探索

引用為

韋斯坦, 埃裡克·W. "執行最大值。" 來自 Web 資源。 https://mathworld.tw/RunningMaximum.html

主題分類