ruby​​の.minと.maxメソッドはどのように動作しますか？配列内の最小値または最大値を見つけるためにこれらのメソッドを使用すると時間の複雑さはどのくらいですか？

Question

コンテキスト：

株価の配列が与えられたときにmax_stock_profitを決定するアルゴリズムの問​​題を調べていました。私は前記方法の時間複雑さを決定しようとしており、each方法内の配列に.minが使用されていました。これは私にこのポストで題された質問をするようになった。

一般的に言えば、単に例えば長1,000,000のアレイ上.min又は.max方法を見たとき、（n）は、minまたはmax値を決定するために線形時間Oを必要とするアレイ上の.min又は.maxを実行していないであろう、 Nはアレイの長さである？..

もしそうであれば、以下に示すコード例に基づいて、eachメソッド内.min又は.max方法を実行することによって、時間複雑度はOではない（N^2 ）最小値を決定するためにeachメソッド内で別の繰り返しを実行する必要があるためです。私はコードスニペットがO（n）時に実行されるべきだと思っていますが、.minと.maxがどのように動作するかについての私の不足は大きな混乱の原因となっています。

.minは2つの値しか含まない配列で呼び出されるので、コード行が一定時間O（1）で動作するとはいいですか？何が起こっているのかについての私の誤解を解消する助けがあれば歓迎されます。ありがとう。

例コードスニペット：eachで

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

.minと.max操作はわずか2要素をアレイに適用されているので、各々がO（1）操作です。 stock_pricesの要素の数nを変更すると、各反復で.minまたは.maxのいずれかが見つかるまでの時間が変更されず、nとは独立しています。その結果、ブロック全体がO（n）となる。