OptimizePython — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) |
StasFomin (обсуждение | вклад) |
||
| Строка 8: | Строка 8: | ||
Замер времени → testtime.sh | Замер времени → testtime.sh | ||
| − | Можно в начале расскомментировать строчку «DEBUG = True» — тогда оно прогонит пару простых тестов на проверку. | + | Можно в начале расскомментировать строчку «DEBUG = True» — тогда оно прогонит пару простых тестов на проверку, но при этом игнорирует вход. |
| + | |||
| + | generate_tests.py может быть полезен для генерации разных плохих случаев, но цель — именно подсчет инверсий в массиве с миллионом чисел. | ||
Версия 16:21, 8 ноября 2019
Репа:
Суть — подсчет числа инверсий через мерджесорт Надо — ускорить. Хоть в полтора раза, хоть в два. Хоть что-нибудь вменяемое.
10 баллов, если ускорить до 13:00 субботы 9 ноября. Замер времени → testtime.sh
Можно в начале расскомментировать строчку «DEBUG = True» — тогда оно прогонит пару простых тестов на проверку, но при этом игнорирует вход.
generate_tests.py может быть полезен для генерации разных плохих случаев, но цель — именно подсчет инверсий в массиве с миллионом чисел.