4 1 Виды алгоритмов, оценка сложности, timeit, profiler Python
В этом видео мы рассмотрим основные виды алгоритмов, как правильно оценивать их сложность и каким образом производить замеры производительности кода на Python. Узнаем, что такое временная сложность алгоритмов, как правильно использовать модуль timeit для измерения времени выполнения функций, и разберемся, как применять cProfile для детального профилирования программ.

Основные темы:

Виды алгоритмов: жадные, динамическое программирование, переборные методы и т.д.
Как оценивать сложность алгоритмов (Big O нотация).
Как использовать timeit для измерения скорости выполнения кода.
Что такое профайлинг и как использовать cProfile для анализа производительности.
Разделы контента:
Введение в алгоритмы и их виды

Краткий обзор основных классов алгоритмов.
Примеры жадных алгоритмов, динамических методов и других популярных подходов.
Оценка сложности алгоритмов

Объяснение Big O нотации.
Примеры анализа временной и пространственной сложности различных алгоритмов.
Использование timeit для замеров времени

Как замерять время выполнения различных участков кода с помощью timeit.
Примеры для анализа скорости функций и улучшения производительности.
Профилирование кода с помощью cProfile

Основные принципы работы с профайлером.
Анализ производительности кода на реальных примерах.

свернуть