Статья
Дискретная математика и комбинаторика
Как считать конечные объекты и почему это ежедневный инструмент программиста: правила суммы и произведения, биномиальные коэффициенты, включения-исключения, принцип …
База знаний
Тема: асимптотика
4 материалов в этой теме.
Материалы
4 на странице
Статья
Асимптотика, амортизация и модель памяти: как на самом деле считать стоимость
Строгий разбор O-нотации, трёх методов амортизированного анализа и модели памяти — почему O(1) бывает в сто раз медленнее O(log n) и как считать стоимость структуры …
Статья
Анализ алгоритмов: асимптотика, инварианты и доказательство корректности
Как измерять алгоритмы независимо от железа, считать рекуррентности и амортизацию, доказывать корректность через инварианты цикла и проверять теорию эмпирическими …
Статья
Алгоритмы: карта трека и как учиться решать задачи
Что такое алгоритм строго, как устроен трек из 19 статей и какой рабочий метод превращает условие задачи в корректное решение с нужной асимптотикой
По этому запросу ничего не найдено.