Seja F uma função de N em R > tal que F(n) = 2F([n/2]) + 1 para todo n >= 2. Mostre que F está em Θ (n). Essa é a pergunta que vamos responder e mostrar uma maneira simples de se lembrar dessa informação. Portanto, é essencial você conferir a matéria completamente.