001. Сложность и модели вычислений. Анализ учетных стоимостей (начало) - М. А. Бабенко

Поділитися
Вставка
  • Опубліковано 30 жов 2024

КОМЕНТАРІ • 25

  • @ВильменАбрамян

    Спасибо, отличная лекция

  • @artrails1139
    @artrails1139 8 років тому +19

    нормально объясняет. кто универ посещал тот поймет. Я за 2 часа до сна смотрю видео лекции.

  • @ПетрЧечин-й3щ
    @ПетрЧечин-й3щ 9 років тому +23

    А задачи из практики можно где-то посмотреть?.

  • @ilikecola378
    @ilikecola378 Рік тому

    Неплохая лекция

  • @fractal1074
    @fractal1074 3 роки тому +3

    что с качеством лекции? выкрутил на 720 , а ощущение 2000 не покидает все полтора часа(

  • @AlexAlex-ms3bg
    @AlexAlex-ms3bg 3 роки тому +14

    Подача материала, к сожалению, хромает. Лектор рассказывает сам для себя

  • @michaelowen1990
    @michaelowen1990 2 роки тому +1

    Почему ютуб так убого растягивается на этом уроке? Расширение видео не то?

  • @Alexander_Goriushkin
    @Alexander_Goriushkin 5 років тому

    Здравствуйте. Вопрос по лекции. Если сложность для алгоритма, заданного разрешающим деревом это высота дерева, то почему для случая дерева сортировки сложность оценивается как O(NlogN), если высота его будет O(logN)?

    • @TheBriks
      @TheBriks 5 років тому

      высота будет равна log(N!)

    • @kvoistinov
      @kvoistinov 3 роки тому

      @@TheBriks внимательно посмотрите оценку глубины, явно НЕ факториал

    • @kvoistinov
      @kvoistinov 3 роки тому +2

      Высота BST дерева в среднем O(logN), при вставке элемента в BST нужно выполнить операцию поиска - тоже O(logN), тогда при вставке N элементов будет выполнен поиск N раз, отсюда и такая сложность. Если обойдем такое дерево in order обходом, то получим отсортированный массив, но сортировка у нас тоже выполняется не за O(logN), а O(NlogN)

    • @ramilyagafarov5566
      @ramilyagafarov5566 2 роки тому

      @@kvoistinov да, N элементов * log N, полная сортировка получается - соответствует сложности сортировки линейного массива по фон Нейману

  • @einz7293
    @einz7293 2 роки тому

    где задачи можно найти?

  • @Gamester1288
    @Gamester1288 3 роки тому +2

    Чувствую себя Гомером(Симпсоном)

  • @Самийск
    @Самийск Рік тому

    почему сделали такую страшную заставку

  • @AlexEx70
    @AlexEx70 7 років тому +122

    П*дец беда с русскими лекторами. Считают что чем сложнее предложения, чем больше умных слов, которых большинство студентов не знает, то тем круче лекция. "В порядке неубывания элементов интервальног множества", "бивалентность")) Напоминает программирование в 90-х, когда чем сложее и лаконичнее код, чем больше малоизвестных конструкций языка используется, тем круче разработчик. Ты же лекцию для студентов читаешь, а не научный доклад делаешь, пытайся объяснить все предельно просто, оставь свои сложные словечки для таких же умудренных опытом коллег.

    • @АлексейКотов-ж5з
      @АлексейКотов-ж5з 7 років тому +45

      Естественно понятные мат. обозначения. Чай не для веб-макак лекция, студенты не жалуются.

    • @AlexEx70
      @AlexEx70 7 років тому +13

      Гм, вы преподаватель, я угадал?

    • @АлексейКотов-ж5з
      @АлексейКотов-ж5з 7 років тому +3

      я пока еще абитуриент) поступаю только в вуз

    • @АлексейКотов-ж5з
      @АлексейКотов-ж5з 7 років тому +2

      Мне к вузу надо готовиться, факультет сложный. Лучше основы уже освоить уже сейчас)

    • @Strakhov_Ivan
      @Strakhov_Ivan 6 років тому +24

      Беда не с лекторами, а со студентами, у которых проблема со словарным запасом, а также желанием его расширять. Их даже студентами грех называть. Так...вольные слушатели)