Самая быстрая функция(метод) для поиска максимума/минимума в списке/массиве

Рейтинг: 0Ответов: 0Опубликовано: 13.04.2023

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

Вопрос: есть ли еще более быстрые функции для поиска экстремумов, с учетом того, что препроцессинг тоже имеет значение. Мне достаточно накидать сюда функций/методов/структур данных. Замеры я сделаю сам. Спасибо!

Ответы

Ответов пока нет.