Questão de Algoritmos e Estrutura de Dados — Algoritmos — UPENET/IAUPE 2012
Algoritmos e Estrutura de DadosAlgoritmos
- Código
- qg894846
- Banca
- UPENET/IAUPE
- Órgão
- JUCEPE
- Ano
- 2012
- Nível
- Superior
- Cargo
- Analista de Tecnologia da Informação
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; }
- AO(log₂x)
- BO(log₁₀x)
- CO(x)
- DO(x/2)
- EO(x² )