ruby​​的.min和.max方法如何工作，以及使用這些方法在數組中查找最小或最大值時的時間複雜度是多少？

Question

上下文：

我在查看一個算法問題，以確定max_stock_profit當給定的股票價格數組。我試圖確定所述方法的時間複雜度，並遇到each方法內的陣列上使用的.min。這導致我問這個帖子中題爲問題。

一般來說，當簡單地查看.min或.max方法長度1,000,000例如在陣列上，也不會在運行陣列上.min或.max需要線性時間爲O（n），以確定一個最小或最大值，其中n是數組的長度？

如果是這樣，那麼根據下面顯示的示例代碼，通過在each方法中運行.min或.max方法，時間複雜度不會是O（n^2 ），因爲它需要在each方法中運行另一次迭代以確定最小值？我認爲代碼段應該在O（n）時間運行，但是我對.min和.max的工作方式缺乏瞭解，這是造成很大混淆的原因。

是因爲.min在只包含2個值的數組上調用，所以假設該行代碼在恆定時間O（1）中運行是否可行？任何幫助，以清除我的誤解會發生什麼，將不勝感激。謝謝。

實施例的代碼片斷：

stock_prices = [5, 7, 2 ,4, 9, 1, 8] 
min_price = stock_prices[0] 
max_profit = 0 

stock_prices.each do |current_price| 
    min_price = [min_price, current_price].min 
    potential_profit = current_price - min_price 
    max_profit = [max_profit, potential_profit].max 
end 

Answer 1

在each的.min和.max操作正被應用於只有2元件陣列，所以每個是O（1）的操作。更改n（stock_prices中的元素數）不會改變在每次迭代中查找.min或.max的時間量，它們獨立於n。因此，整個塊是O（n）。