同时搜索最大值/最小值的操作顺序

以下同时求数组最大值/最小值的方法的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];