amarao (amarao_san) wrote,
amarao
amarao_san

Category:

Что-то меня на философию сегодня тянет

Вам не кажется, что есть что-то общее между фракталами (в коховской интерпретации, т.е. конструируемые повторами) и рекурсивными алгоритмами? Или я какую-то банальность говорю?

UPD: Главное различие - в рекурсии принято описывать условие для завершения. А у фракталов - нет.

Как будет выглядеть результат работы алогоритма, у которого сложность o(n), при этом есть реурсия, вызывающая себя два раза на o(n/2)?
Subscribe

  • 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.
  • 12 comments