Сложность алгоритмов

Понятие сложности алгоритма. Размер задачи. Временная и емкостная сложности. Весовые критерии. Сложность в худшем случае и сложность в среднем. Полиномиальная и экспоненциальная сложности. Примеры алгоритмов разной сложности.