x 1.00
Скачать видео

Лекция 3. Сложность в среднем

  1. 00:10Сложность алгоритма. Количество цифр в двоичной записи числа
  2. 16:48Постулат Бертрана
  3. 23:52Бинарный алгоритм возведения числа в степень
  4. 35:05Аддитивные цепочки
  5. 41:32Гипотеза Шольца-Брауна
  6. 43:10Задача построения циркулем
  7. 48:58Вероятностные пространства
  8. 50:31Временная сложность в среднем
  9. 01:23:54Соотношение Гаусса