Ага, только два максимальных значения это дважды проход с n. Три - трижды. Логика, думаю, ясна.
Плюс билтины в питоне отрабатывают несколько быстрее циклов.
Асимптотическая сложность это конечно клёво, но не она единственная влияет на время выполнения.
в некоторых процедурах есть понятия таймаута обработки, если выполняетс таймаут, то процедура просто выходит, а если всё по времени, то выполнится некоторое действие, которое выходят в результате обработки этой асинхронной процедуры, что-то типа этого...