Ed
ontem
Para analisar a complexidade de tempo do algoritmo que verifica a paridade usando a operação `n % 2`, precisamos entender o que essa operação faz. A operação `n % 2` é uma operação de módulo que verifica se um número é par ou ímpar. Essa operação é realizada em tempo constante, independentemente do valor de `n`, pois envolve apenas uma divisão e uma comparação. Agora, vamos analisar as alternativas: A) O(n), porque o tempo cresce linearmente com o valor de n. - Incorreto, pois o tempo não depende de `n`. B) O(log n), porque a divisão por 2 reduz o problema pela metade. - Incorreto, a operação não é uma divisão que reduz o problema. C) O(1), porque o número de operações fundamentais não cresce com o tamanho da entrada. - Correto, pois a operação `n % 2` sempre leva o mesmo tempo, independentemente do valor de `n`. D) O(n²), porque há duas operações: divisão e comparação. - Incorreto, a complexidade não é quadrática. E) Indeterminada, pois depende do processador. - Incorreto, a complexidade é bem definida. Portanto, a alternativa correta é: C) O(1), porque o número de operações fundamentais não cresce com o tamanho da entrada.