4.01. Алгоритмическая сложность и анализ эффективности программ

В РАЗРАБОТКЕНЕ ДЛЯ НОВИЧКОВНЕ ОБЯЗАТЕЛЬНО

Разработчику Аналитику Тестировщику
Архитектору Инженеру

 O(n)
Свойства, представление и сложность алгоритма 
Алгоритмическая сложность и анализ эффективности программ
Асимптотический анализ: O, Ω, Θ
Амортизированный анализ
Сравнение алгоритмов по времени и памяти
Практические ограничения: cache locality, branch prediction
Мифы и заблуждения о Big-O в промышленной разработке