OptimizePython

Репа:

• https://github.com/belonesox/wtf-inversions

Суть — подсчет числа инверсий через мерджесорт Надо — ускорить. Хоть в полтора раза, хоть в два. Хоть что-нибудь вменяемое.

10 баллов, если ускорить до 13:00 субботы 9 ноября. Замер времени → testtime.sh

Можно в начале расскомментировать строчку «DEBUG = True» — тогда оно прогонит пару простых тестов на проверку, но при этом игнорирует вход.

generate_tests.py может быть полезен для генерации разных плохих случаев, но цель — именно подсчет инверсий в массиве с миллионом чисел.

[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.