Bom dia Estou tentando provar que T(n) = T(n/5) + T(7n/10) + O(n) é da ordem de O(n), estou perdido, já fiz várias recorrências mas não consigo chegar a um padrão, alguém poderia me ajudar.
Obrigado Atenciosamente, Venildo Junio do Amaral [EMAIL PROTECTED] http://venildo.dv01.discovirtual.ws - Diretório Virtual Home Work (11) 4748-0159 / (11) 9167-1450 ----- Original Message ----- From: Jônatas To: [email protected] Sent: Wednesday, September 24, 2008 7:34 AM Subject: Re: [obm-l] Um forma simples... Walter, use o método prático de Briot-Ruffini ou o tradicional algoritmo de divisão. Entendo que todos sejam "ao nível de Ensino médio". Jônatas. 2008/9/23 Walter Tadeu Nogueira da Silveira <[EMAIL PROTECTED]> Amigos, Gostaria de uma técnica ao nível de Ensino Médio para explicar melhor a solução de: Determinar o quociente e o resto da divisão: x^100 + x + 1 por x² - 1 Grato -- Walter
