Максимальная прибыль от одной продажи

Предположим, нам дан массив из n целых чисел, представляющих цены акций. в один день. Мы хотим найти пару (buyDay, sellDay) с buyDay ≤ sellDay , таким образом, если бы мы купили акцию на buyDay и продали ее на ] sellDay , мы могли бы максимизировать нашу прибыль.

Очевидно, что существует O (n ² ) решение алгоритма, опробовав все возможные (buyDay , sellDay) пары и извлечь из них все самое лучшее. Однако есть ли лучший алгоритм, возможно, тот, который работает за O (n) время?