amarao (amarao_san) wrote,
amarao
amarao_san

Category:

сложность

Скажите, математики, а как качественно различаются функции, у которых сложность различается в тысячу раз? Допустим, у нас есть два алгоритма по угадыванию пароля (pin'а). Один угадывает со второй попытки и, редко, с третьей, а другой алгоритм в среднем с пятисотой, но иногда - с тысячной.

С точки зрения математика и o(n) нотации, эти функции одного класса. Но мы точно видим, что одно - это "ой-ой-ой feasible attack на кредитные карты", а другое - глупость и не интересно.
Subscribe

  • мы их теряем!

    Make: 1976 Прямо сейчас выходят на пенсию люди, для которых make был новомодной технологией, которую притащили хипстеры.

  • Админская мудрость

    Когда вывод strace на башовый скрипт становится понятнее самого скрипта, граница разумности давно пройдена.

  • Rules of internet

    Rule 34. There is porn of it. Rule 35. It's used to mine cryptocurrencies.

  • Post a new comment

    Error

    default userpic

    Your IP address will be recorded 

    When you submit the form an invisible reCAPTCHA check will be performed.
    You must follow the Privacy Policy and Google Terms of use.
  • 21 comments

  • мы их теряем!

    Make: 1976 Прямо сейчас выходят на пенсию люди, для которых make был новомодной технологией, которую притащили хипстеры.

  • Админская мудрость

    Когда вывод strace на башовый скрипт становится понятнее самого скрипта, граница разумности давно пройдена.

  • Rules of internet

    Rule 34. There is porn of it. Rule 35. It's used to mine cryptocurrencies.