2004-gre-cs-practice-book.pdf/Q12 — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) |
StasFomin (обсуждение | вклад) |
||
| Строка 24: | Строка 24: | ||
</code-python> | </code-python> | ||
| − | {{question-ok|}} | + | {{question-ok|[[Участник:StasFomin|StasFomin]] 15:32, 15 декабря 2024 (UTC)}} |
[[Категория:Рекуррентные соотношения]] | [[Категория:Рекуррентные соотношения]] | ||
Текущая версия на 15:32, 15 декабря 2024
Вопрос: Q12-4c9f66
Пусть T(n) определяется как и для всех целых чисел
Какое из следующих утверждений представляет порядок роста T(n) как функции n?
Ответы
- Правильный ответ:
Объяснение
Исходники — вопрос 12 на 17 странице книги «2004-gre-cs-practice-book.pdf»
from sympy import * T = Function('T') n = symbols('n', integer=True, positive=True) recurrence = T(n+1) - T(n) - 3*n latex(rsolve(recurrence, T(n), {T(1):7}))