Сложность on Digitable courses https://courses.digitable.life/tags/%D1%81%D0%BB%D0%BE%D0%B6%D0%BD%D0%BE%D1%81%D1%82%D1%8C/ 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/ Как измерять алгоритмы независимо от железа, считать рекуррентности и амортизацию, доказывать корректность через инварианты цикла и проверять теорию эмпирическими замерами. Что такое алгоритм и сложность: интуиция Big-O для всех https://courses.digitable.life/post/computer-science/10-algorithms-and-complexity/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/computer-science/10-algorithms-and-complexity/ Алгоритм как точный рецепт, а сложность как язык, на котором мы говорим о его цене: почему считают не секунды, а рост числа операций, что на самом деле значит O(n log n) и где эта удобная абстракция протекает на настоящем железе.