Модели вычислений. Анализ учетных стоимостей. Часть 1

Поделиться
HTML-код
  • Опубликовано: 26 апр 2022
  • Время и память как основные ресурсы. RAM машина. Сложность на заданном входе, сложность в худшем случае, сложность в среднем случае, рандомизированная сложность.
    Учетная стоимость операций, метод потенциалов, банковский метод анализа сложности.
    Массивы переменного размера. Реаллокация. Анализ учетной сложности операции push-back.
    Подробнее о поступлении в Школу анализа данных от Академии Яндекса: clck.ru/geqRt
  • НаукаНаука

Комментарии • 5

  • @user-jo5pg8ss5z
    @user-jo5pg8ss5z 2 года назад +5

    Спасибо большое, что делитесь лекциями от таких преподавателей ) ШАД как всегда на высоте )

  • @user-fg8pc9jb2f
    @user-fg8pc9jb2f Год назад +2

    Кажется что очень много необязательных вопросов

  • @user-iw3gn1ko8e
    @user-iw3gn1ko8e 2 года назад +3

    У Вас здесь 2 часть вместо первой

  • @alexwhite252
    @alexwhite252 Год назад +1

    Не умеет объяснять, плохо говорит, просто ужасно.

    • @guzelz3935
      @guzelz3935 8 месяцев назад +1

      Подскажите, пожалуйста, кто тоже самое хорошо объясняет, по вашему?