Sabe-se que o valor de um dado armazenado com um tipo i...
Próximas questões
Com base no mesmo assunto
Ano: 2012
Banca:
UPENET/IAUPE
Órgão:
JUCEPE
Prova:
UPENET/IAUPE - 2012 - JUCEPE - Analista de Tecnologia da Informação |
Q235059
Algoritmos e Estrutura de Dados
Sabe-se que o valor de um dado armazenado com um tipo inteiro é o próprio número inteiro na base binária que
forma uma cadeia de bits. A largura (ou precisão) de um tipo inteiro é a quantidade de bits disponíveis para a sua
representação. O algoritmo abaixo avalia a quantidade de bits necessária para armazenar um inteiro. Determine
sua complexidade.
int numero_bits (int x) {
int bits = 0;
while (x != 0) { bits++; x=x/2; }
return bits;
}
int bits = 0;
while (x != 0) { bits++; x=x/2; }
return bits;
}