Самая быстрая функция(метод) для поиска максимума/минимума в списке/массиве
Мне известно две функции поиска экстремумов в массиве: 1. Базовая функция max()
; 2. numpy.max()
. Я измерил скорость выполнения каждой из этих функций: numpy
выигрывает у базовой функции два порядка. Но, при этом, надо учитывать время препроцессинга, то есть конвертация из базового списка в numpy.array
, чтобы последующая экономия времени на операциях с массивом не была нивелирована временем препроцессинга.
Вопрос: есть ли еще более быстрые функции для поиска экстремумов, с учетом того, что препроцессинг тоже имеет значение. Мне достаточно накидать сюда функций/методов/структур данных. Замеры я сделаю сам. Спасибо!
Источник: Stack Overflow на русском