DigitableCourses
База знаний

Тема: Сложность

3 материалов в этой теме.

Материалы

3 на странице
Статья

Что такое алгоритм и сложность: интуиция Big-O для всех

Алгоритм как точный рецепт, а сложность как язык, на котором мы говорим о его цене: почему считают не секунды, а рост числа операций, что на самом деле значит O(n log n) …

#computer science#алгоритмы#сложность
16 мин
Статья

Анализ алгоритмов: асимптотика, инварианты и доказательство корректности

Как измерять алгоритмы независимо от железа, считать рекуррентности и амортизацию, доказывать корректность через инварианты цикла и проверять теорию эмпирическими …

#алгоритмы#асимптотика#сложность
23 мин
Статья

Алгоритмы: карта трека и как учиться решать задачи

Что такое алгоритм строго, как устроен трек из 19 статей и какой рабочий метод превращает условие задачи в корректное решение с нужной асимптотикой

#алгоритмы#асимптотика#сложность
15 мин