https://courses.digitable.life/tags/%D0%B0%D1%81%D0%B8%D0%BC%D0%BF%D1%82%D0%BE%D1%82%D0%B8%D0%BA%D0%B0/ Recent content in Асимптотика on Digitable courses Hugo ru-RU Sat, 01 Aug 2026 00:12:59 +0300 https://courses.digitable.life/post/algorithms/00-overview/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/algorithms/00-overview/ Что такое алгоритм строго, как устроен трек из 19 статей и какой рабочий метод превращает условие задачи в корректное решение с нужной асимптотикой https://courses.digitable.life/post/algorithms/01-analysis-and-proofs/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/algorithms/01-analysis-and-proofs/ Как измерять алгоритмы независимо от железа, считать рекуррентности и амортизацию, доказывать корректность через инварианты цикла и проверять теорию эмпирическими замерами. https://courses.digitable.life/post/data-structures/01-complexity-and-memory/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/data-structures/01-complexity-and-memory/ Строгий разбор O-нотации, трёх методов амортизированного анализа и модели памяти — почему O(1) бывает в сто раз медленнее O(log n) и как считать стоимость структуры данных так, чтобы прогноз совпадал с продакшеном. https://courses.digitable.life/post/mathematics/03-discrete-math-and-combinatorics/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/mathematics/03-discrete-math-and-combinatorics/ Как считать конечные объекты и почему это ежедневный инструмент программиста: правила суммы и произведения, биномиальные коэффициенты, включения-исключения, принцип Дирихле, рекуррентности, производящие функции и асимптотика — от pairwise-тестирования до стойкости хешей.