Алгоритмы: Поиск min/max число в массиве.

Выполнение задачи по поиску минимального и максимального значения будет на JavaScript в нескольких вариантах с примерной оценкой Big O Notation. Исходные данные — массив содержит только числовые значения.

Базовый вариант использование Math объекта

Во многих ЯП есть методы, которые решают похожую задачу. В JavaScript это объект Math и методы min/max, которые позволяют найти минимальные или максимальное число в передаваемых атрибутах. Для массива будет достаточно использовать оператор spread и получиться вот так:

const collection = [2, 6, 3, 1];
console.log(Math.min(...collection)); // 1
console.log(Math.max(...collection)); // 6

Сложность алгоритма ~ O(1)

Использование метода Reduce

Отличный способ понять работу reduce, это применить его в этой задаче. у Reduce важная фича, это запоминание на каждой итерации прошлое возвращаемое значение и это пригодится для нахождение минимального или максимального значения в массиве:

const collection = [5, 66, 14];
const getMinValue = (arr) => arr.reduce((prev, current) => {
    return Math.min(prev, current); // вместо Math, можно тернарным оператором сравнить и вернуть большее число.
});
console.log(getMinValue(collection)) // Результат: 5

Сложность алгоритма ~ O(n)

Обычное решение через цикл for

Без оператора spread, самым очевидным решением было бы — просто использование цикла for который будет являться и самым производительным решением в случае сотен тысяч или миллионов элементов.

function getMinValue(arr) {
	let firstElement = arr[0];
	for (let i = 1; i < arr.length; ++i) {
	    if (arr[i] < firstElement) {
	        firstElement = arr[i];
	    }
	}

	return firstElement;
}

const collection = [33, 2, 2, 24, 4, 5, 5, 8];
console.log(getMinValue(collection)); // Результат: 2

В случае нахождение максимального элемента, меняется сравнение в условии if в обратную сторону. Сложность алгоритма ~ O(n).

Читайте также
Java: новости в октябре
Java: новости в октябре
Java: новости в октябре

Рассказываем о некоторых новостях в октябре в Java, среди них JDK 22, BellSoft, Oracle, GraalVM, Open Liberty.

Google I/O 2024
Google I/O 2024
Google I/O 2024

Приготовьтесь к настоящему технологическому фестивалю! Google I/O 2024 уже на подходе, и он обещает быть очень интересным. Давайте посмотрим, чего же нам стоит ждать:

15 сайтов, чтобы сэкономить время CSS-разработчику
15 сайтов, чтобы сэкономить время CSS-разработчику
15 сайтов, чтобы сэкономить время CSS-разработчику

Собрали 15 сайтов, которые помогут сэкономить много времени и расширить опыт разработки CSS.

Что нового для разработчиков в Chrome 119
Что нового для разработчиков в Chrome 119
Что нового для разработчиков в Chrome 119

Обновлен верхний предел срока действия файлов cookie, уже находящихся в хранилище, в CSS появились новые псевдоклассы , синтаксис относительного цвета и многое другое. Подробнее в обзоре.