Скорость python 2.7
от Никита Козлов - Четверг 29 Май 2014, 16:45
756. Минимум на отрезке
  Как можно ускорить код на python 2.7? Аналогичный код на С++ легко проходит границу по времени, но питон валится уже на 6-7м тесте опаздывая в среднем на 0.1 секунды. Я уже заменил raw_input на sys.stdin.readline() (немного помогло, пара тестов) , провел некоторую оптимизацию алгоритма(почти не помогло) и перевел в функции некоторые части main'a . Что можно еще сделать?
Re: Скорость python 2.7
от Peter Cherepanov - Воскресенье 8 Июнь 2014, 19:12
  Нужно уменьшить число исполняемых операторов, применяя конструкции высокого уровня.
Например, вместо самодельной приоритетной очереди использовать готовый модуль.
Re: Скорость python 2.7
от Никита Козлов - Суббота 21 Июнь 2014, 01:04
  Если использовать готовые конструкции, то задача потеряет некоторый смысл, я все же пытаюсь научиться алгоритмам, а не использованию стандартных структур, разве нет?
Re: Скорость python 2.7
от Миша Кондрашин - Суббота 25 Ноябрь 2017, 20:08
  Вообще, здесь надо делать и то, и другое. Хотя, по задумке, ты не должен знать супер структур.