Ускорение приложения на Go в 85 раз - Оптимизации в Go

[@vladimireliseev7602]

Большое спасибо!

[@g.a.7530]

Первая версия алгоритма не факториал, а экспонента. Каждый вызов создаёт 2 новых вызова, а те в свою очередь каждый вызовет ещё 2 и так n раз. Следовательно по времени исполнения мы получаем O(2^n), а не O(n!)

[@igorwalther]

Да, вы правы, прошу прощения, оговорился, там должно было быть O(F(n)), что есть round((1 + sqrt(5)/2)^n / sqrt(5)), спасибо, что заметили. Факториал здесь хоть и формально корректная, но слишком грубая оценка, лучше было тету расписать

[@Daubster]

Может кто из проходивших этот курс поделиться своим мнением о нем?

[@kronos_cc]

Я даже отзыв писать не хочу, время потратил впустую, посмотрев это...

[@deuse7222]

Можно, пожалуйста, ссылку на исходники?

[@igorwalther]

В описании есть ссылка

[@mirlaniusUMK]

Регрессионное тестирование?))