2004-gre-cs-practice-book.pdf/Q12

Ссылки сюда (1) →

Вопрос: Анализ алгоритма

Пусть 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}))

[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.