@cybran24

Самый быстрый алгоритм для поиска самого большого значения в неотсортированном массиве?

Возможно, линейный поиск? Но он не используется в продкашене, на сколько мне известно. Тогда, Поиск с сортировкой? Но ведь на сортировку тоже тратится время и выходит, что он уступает в скорости линейному?
  • Вопрос задан
  • 376 просмотров
Решения вопроса 1
dollar
@dollar
Делай добро и бросай его в воду.
в неотсортированном массиве

O(n)
То есть полный перебор.

Но он не используется в продкашене

Вам нужен самый быстрый алгоритм или соответствие (мнимому) продакшену?
Ответ написан
Пригласить эксперта
Ответы на вопрос 1
xmoonlight
@xmoonlight
https://sitecoder.blogspot.com
(Если уж так случилось!)
В 2 последовательных прохода.
1. По объему данных в каждом элементе массива (объём памяти, занимаемой данными).
2. По самим данным, в элементах массива с наибольшим объёмом занимаемой памяти.

Это будет значительно быстрее, чем сразу сравнивать данные прямым перебором.

Вообще, такие случаи, как появление или наличие неотсортированного массива, говорят о том, что архитектор программного решения/комплекса вообще не умеет работать с данными.
Ответ написан
Комментировать
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы