amarao (amarao_san) wrote,
amarao
amarao_san

Category:

сложность

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

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

  • независимость Шотландии

    Для проведения референдума были приглашены независимые наблюдатели из российского изберкома. На референдуме был предложен вопрос: "поддерживаете…

  • (no subject)

    опять звонили форексовцы и предлагали фантастические перспективы - зарабатывать 20-30 долларов в день ($650 в месяц). традиционно протроллих их по…

  • (no subject)

    220 миллионов было на странице "отписаться" Posted via LiveJournal app for Android.

  • 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

  • независимость Шотландии

    Для проведения референдума были приглашены независимые наблюдатели из российского изберкома. На референдуме был предложен вопрос: "поддерживаете…

  • (no subject)

    опять звонили форексовцы и предлагали фантастические перспективы - зарабатывать 20-30 долларов в день ($650 в месяц). традиционно протроллих их по…

  • (no subject)

    220 миллионов было на странице "отписаться" Posted via LiveJournal app for Android.