1. Qual é o menor valor inteiro de n tal que um algoritmo cujo tempo de execução é 100n2 funciona mais rápido que um algoritmo cujo tempo de execução é 2n na mesma máquina? Implemente um algoritmo que imprima na tela a resposta correta. #include #include int main(){ int n; for(n = 1; n < […]
Continuar lendo: Atividades em Análise de Algoritmos e C →Categoria: Computational Complexity
Section about complexity of algorithms.
Exercício adivinhar um número com busca binária
Implementar um jogo “adivinha-número” utilizando busca binária: Deve ser solicitado ao usuário que pense em um número entre 1 e 10000 O programa deve dar o primeiro palpite – Se estiver errado, deve ser perguntado se o número é maior ou menor que um certo número – O programa apresenta um novo palpite e assim […]
Continuar lendo: Exercício adivinhar um número com busca binária →