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

Несколько рекомендаций, как оптимизировать время выполнения поиска максимального числа в большом массиве:

• Использовать SSE MMX. ru.stackoverflow.com Этот набор команд позволяет, например, сравнивать одновременно 4 пары чисел за одну инструкцию. ru.stackoverflow.com Эффект будет заметен при количестве данных от 1000 штук. ru.stackoverflow.com
• Применять встроенные в ЦП операции большей разрядности над данными меньшей разрядности. ru.stackoverflow.com Например, 32-битные или 64-битные операции над 8-битными числами. ru.stackoverflow.com
• Отказаться от цикла. ru.stackoverflow.com Если количество элементов в цикле внутри алгоритма — константа и их малое количество (до 20 или 100 элементов), то можно составить древесную условную структуру для поиска максимума без цикла. ru.stackoverflow.com
• Распараллелить поиск. ru.stackoverflow.com proglib.io Если данных более 10 000, то распараллеленный поиск (когда ответ ищут несколько ядер процессора посредством threads) даёт результат лучше, чем линейный. ru.stackoverflow.com

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