Considerando a relação de recorrência a seguir, indique a alternativa correta a respeito dela: • T(1) = 1 • T(n) = T(n - 1) + 3 O k-ésimo termo...
Considerando a relação de recorrência a seguir, indique a alternativa correta a respeito dela:
• T(1) = 1
• T(n) = T(n - 1) + 3
O k-ésimo termo da relação é da forma T(n – k) + 3k
(Resposta correta. O caso base é constante O(1) e a relação é heterogênia, podendo apresentar termo independente. Se um termo n3 for acrescido à relação, esse passará a ser seu novo comportamento assintótico, o qual é O(n). Como a cada iteração o termo recursivo é decrementado de 1, na k-ésima iteração, a relação será expressa por T(n – k) + 3k.)
• T(1) = 1
• T(n) = T(n - 1) + 3
O k-ésimo termo da relação é da forma T(n – k) + 3k
(Resposta correta. O caso base é constante O(1) e a relação é heterogênia, podendo apresentar termo independente. Se um termo n3 for acrescido à relação, esse passará a ser seu novo comportamento assintótico, o qual é O(n). Como a cada iteração o termo recursivo é decrementado de 1, na k-ésima iteração, a relação será expressa por T(n – k) + 3k.)
💡 1 Resposta
Ed 
A alternativa correta é T(n - k) + 3k. Isso ocorre porque, de acordo com a relação de recorrência dada, o k-ésimo termo é expresso como T(n - k) + 3k. O caso base é constante O(1) e a relação é heterogênea, podendo apresentar um termo independente. Se um termo n³ for acrescentado à relação, esse se tornará o novo comportamento assintótico, que é O(n). Como a cada iteração o termo recursivo é decrementado em 1, na k-ésima iteração, a relação será expressa por T(n - k) + 3k.
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Compartilhar