Самый быстрый алгоритм для поиска самого большого значения в неотсортированном массиве?
в неотсортированном массивеO(n)
То есть полный перебор.Но он не используется в продкашене
Вам нужен самый быстрый алгоритм или соответствие (мнимому) продакшену?
(Если уж так случилось!)
В 2 последовательных прохода.
1. По объему данных в каждом элементе массива (объём памяти, занимаемой данными).
2. По самим данным, в элементах массива с наибольшим объёмом занимаемой памяти.
Это будет значительно быстрее, чем сразу сравнивать данные прямым перебором.
Вообще, такие случаи, как появление или наличие неотсортированного массива, говорят о том, что архитектор программного решения/комплекса вообще не умеет работать с данными.