Первая версия алгоритма не факториал, а экспонента. Каждый вызов создаёт 2 новых вызова, а те в свою очередь каждый вызовет ещё 2 и так n раз. Следовательно по времени исполнения мы получаем O(2^n), а не O(n!)
Да, вы правы, прошу прощения, оговорился, там должно было быть O(F(n)), что есть round((1 + sqrt(5)/2)^n / sqrt(5)), спасибо, что заметили. Факториал здесь хоть и формально корректная, но слишком грубая оценка, лучше было тету расписать
Отличный доклад, освежил знания
Толковый доклад, спасибо !
Большое спасибо!
Первая версия алгоритма не факториал, а экспонента. Каждый вызов создаёт 2 новых вызова, а те в свою очередь каждый вызовет ещё 2 и так n раз. Следовательно по времени исполнения мы получаем O(2^n), а не O(n!)
Да, вы правы, прошу прощения, оговорился, там должно было быть O(F(n)), что есть round((1 + sqrt(5)/2)^n / sqrt(5)), спасибо, что заметили. Факториал здесь хоть и формально корректная, но слишком грубая оценка, лучше было тету расписать
Я даже отзыв писать не хочу, время потратил впустую, посмотрев это...
Можно, пожалуйста, ссылку на исходники?
В описании есть ссылка
Может кто из проходивших этот курс поделиться своим мнением о нем?
если программаст не способен обучаться сам, то он проф непригоден.
@@0seva0-v2o а Вы этот ролик не с целью обучения включили?
Регрессионное тестирование?))
раньше воду заряжали и в наперстки обували, а теперь курсы