Какой алгоритм имеет линейную сложность O(n)?

Алгоритм, который имеет линейную сложность O(n), означает, что время выполнения или используемая память растут пропорционально размеру входных данных n. Примерами таких алгоритмов являются:

1. Поиск максимального или минимального элемента в массиве: Необходимо пройтись по всем элементам массива один раз.

   python

2. Линейный поиск: Поиск определенного элемента в неупорядоченном списке путем последовательного перебора.

   java

3. Подсчет частоты элементов в списке: Для этого нужно пройтись по списку один раз, используя, например, хеш-таблицу или словарь.

   javascript

4. Простое копирование массива: Создание новой копии массива путем прохода по всем элементам исходного массива.

5. Вычисление суммы всех элементов в массиве: Требует однократного прохода по всем элементам.

Во всех этих примерах количество операций прямо пропорционально количеству элементов в обрабатываемых данных.