Сложность алгоритма — зависимость числа его шагов от размера задачи, а не измеренное время работы: время зависит ещё и от машины, сложность — только от самого алгоритма. У одного число шагов растёт пропорционально размеру, у другого — пропорционально квадрату размера. При малых размерах разница незаметна, но с ростом задачи она становится определяющей.
54 карточки о вычислениях и данных: как непрерывное становится числом, как устроены алгоритмы и структуры хранения, почему сеть считается ненадёжной, чем хеш отличается от шифра и что модель делает с обучающей выборкой.