Блог пользователя bardakov_a_a

Кормен: а как собственно анализировать?
Автор bardakov_a_a, 12 лет назад, По-русски

Взялся за Кормена, вот с толкнулся в самом начале с проблемкой анализа алгоритма Будьте любезны, на примере строки 1 объясните как нужно делать задание

https://docs.google.com/open?id=0B8XlXdD_oV46Z2lYVTlDRVFtck0

  • Проголосовать: нравится
  • +2
  • Проголосовать: не нравится

»
12 лет назад, # |
← Rev. 2   Проголосовать: нравится +6 Проголосовать: не нравится

Составить уравнение

f(n) = допустимое время (в микросекундах).

Решить его.

→ Ответить
  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Т.е. если f(n)=lg n; t=1 минута, то lg n = 60; n=2^60 — так что ли? lg n — по Кормену логарифм по основанию 2.

    → Ответить
»
12 лет назад, # |
← Rev. 5   Проголосовать: нравится +19 Проголосовать: не нравится

в предпоследней редакции.

→ Ответить