Порядок действий для одновременного поиска максимума/минимума ⇐ Javascript

[Anonymous]

Каковы порядки O(n) для следующих методов одновременного нахождения максимального/минимального значения массива? Что лучше? Есть ли лучшие способы?
Если бы мне пришлось заранее циклически перебирать массив по другой причине (например, умножить каждый элемент на 10), было бы лучше использовать вариант 2 и найти максимум/мин одновременно с умножением каждого элемента на один и тот же forEach?
Вариант 1:
// This is surely 2n
let a = [...Array(1000000)].map(() => Math.round(1000000 * Math.random()));
let max = Math.max(...a);
let min = Math.min(...a);

Вариант 2:
// What order is this?
let a = [...Array(1000000)].map(() => Math.round(1000000 * Math.random()));
let max = Number.MIN_SAFE_INTEGER, min = Number.MAX_SAFE_INTEGER;
a.forEach(v => {max = Math.max(max, v); min = Math.min(min, v);});

Вариант 3:
// Is this 3n/2?
let a = [...Array(1000000)].map(() => Math.round(1000000 * Math.random()));
a.sort((x,y) => x - y);
let max = a[a.length - 1];
let min = a[0];


Подробнее здесь: https://stackoverflow.com/questions/793 ... min-search