Email or username:

Password:

Forgot your password?
astral0pitek's posts Post Back to profile
Top-level
𝙹𝚘𝚑𝚊𝚗

@astral0pitek Почему не повезло. Она и про мемоизацию рассказала, lru_cache и вот это всио.

5 December at 16:58 | Wall-to-wall | Open on cr8r.gg
7 comments
astral0pitek

@johan А, ты писал по поводу неэффективного решения про рекурсию или про вариант где цикл for?

А то кажется произошло недопонимание с моей стороны

5 December at 17:01 | Open on mastodon.social
𝙹𝚘𝚑𝚊𝚗

@astral0pitek

Приведи пример неэффективного вычисления с рекурсией
ChatGPT сказал:
ChatGPT

Пример неэффективного вычисления числа Фибоначчи с использованием рекурсии выглядит так:

def fibonacci_recursive(n: int) -> int:
if n <= 1:
return n
return fibonacci_recursive(n - 1) + fibonacci_recursive(n - 2)

Почему этот код неэффективен?

Повторяющиеся вычисления: Для вычисления числа Фибоначчи F(n)F(n), функция вызывает F(n−1)F(n−1) и F(n−2)F(n−2). Но для каждого из этих вызовов снова вычисляются их поддеревья. Это приводит к экспоненциальному росту числа вызовов.

@astral0pitek

Приведи пример неэффективного вычисления с рекурсией
ChatGPT сказал:
ChatGPT

Пример неэффективного вычисления числа Фибоначчи с использованием рекурсии выглядит так:

def fibonacci_recursive(n: int) -> int:
if n <= 1:
return n
return fibonacci_recursive(n - 1) + fibonacci_recursive(n - 2)

5 December at 17:03 | Open on cr8r.gg
astral0pitek

@johan да, значит недопонимание произошло с моей стороны. Поскольку ты упомянул про цикл, я подумал, что ты говорил про вариант с "for _ in range(n)".

Ну сейчас да, есть тот же ChatGPT, но мой посыл в основном заключался в моей абсолютной разочарованности в образовательном процессе как от человека, который повидал и процесс обучения со стороны студента, и процесс обучения со стороны системного администратора, когда преподаватель по программированию не может нажать на кнопку для включения компа.

5 December at 17:07 | Open on mastodon.social
𝙹𝚘𝚑𝚊𝚗

@astral0pitek

преподаватель по программированию не может нажать на кнопку для включения компа.

Да ладно!

5 December at 17:08 | Open on cr8r.gg
astral0pitek

@johan да, и такое бывало. Но самое большое количество случаев это когда приходили преподаватели по программированию (в основном уже в сентябре во время учебного процесса) и просят установить им Visual Studio не уточняя ни какие им модули нужны, ни какие версии... И даже иногда не удавалось выпытать это из преподавателей и приходилось ходить к ним на пары смотреть что им действительно нужно и доустанавливать на месте во время пар.

5 December at 17:11 | Open on mastodon.social
𝙹𝚘𝚑𝚊𝚗

@astral0pitek По ходу в преподаватели не от хорошей жизни идут. Могли бы программировать — программировали бы? ;-)

5 December at 17:13 | Open on cr8r.gg
astral0pitek

@johan я бы мог согласиться, но то как они топырили пальцы мне говорило об обратном)

В смысле я думаю, что они просто больше не могли найти работу из-за того какие они есть и из-за своих стагнированных знаний. А на зарплаты учителей и преподавателей обычно и так найти никого не могут

5 December at 17:15 | Open on mastodon.social
Go Up