Анализ эффективности программ на Python
- Неэффективность высокоуровневых операторов Python
- Использование итераций вместо циклов
- Списки вместо массивов — логарифмическая сложность вместо константы
Использование «настоящих» массивов из проекта NumPy
Анализ неэффективности реализации кодировщика в алгоритме преобразованиея Барроуза — Уилера:
Генератор входных данных: BurrowsWheeler_gen.py
Несколько вариантов алгоритма на Python: BurrowsWheeler.py
Алгоритм на C: BurrowsWheeler.c
Домашнее задание
Просто олимпиадные задачки.
Первое
- Второе
Условные обозначения
— тема по Linux
— необязательная тема
— теоретическое задание
— тема для самостоятельного изучения