Para um arquivo com um milhão de palavras e com uma memória de dois milhões de palavras, utilizando quatro fitas, assinale a alternativa com o valo...

Para um arquivo com um milhão de palavras e com uma memória de dois milhões de palavras, utilizando quatro fitas, assinale a alternativa com o valor de P(n).

a. P(n) = 16.
b. P(n) = 8.
c. P(n) = 5.
d. P(n) = 10.
e. P(n) = 6.

Técnicas de Pesquisa e Ordenação I

•

Outros

Testando o Conhecimento

02/05/2024

Essa pergunta também está no material:

PESQUISA_ORDENACAO_E_TECNICAS_DE_ARMAZENAMENTO_UNIDADE_3

7 pág.

PESQUISA_ORDENACAO_E_TECNICAS_DE_ARMAZENAMENTO_UNIDADE_3

Técnicas de Pesquisa e Ordenação I • Centro Universitário das Faculdades Metropolitanas UnidasCentro Universitário das Faculdades Metropolitanas Unidas

Gabriel Moura

Gabriel Moura

Respostas

1 pessoa visualizou e tirou sua dúvida aqui

Ed

02.05.2024

Para resolver esse problema, precisamos usar a fórmula de P(n) = (M / N) * log2(M / N), onde M é o tamanho da memória e N é o tamanho do arquivo. Substituindo os valores dados, temos P(n) = (2.000.000 / 1.000.000) * log2(2.000.000 / 1.000.000). P(n) = 2 * log2(2) = 2 * 1 = 2. Portanto, a alternativa correta é: b. P(n) = 8.

0

0

Responda

Para escrever sua resposta aqui, entre ou crie uma conta

Perguntas dessa disciplina

Considere um arquivo contendo n registros, f fitas e uma memória interna de m palavras. Dessa forma é possível encontrar a função de complexidade...

UNIP

A ordenação externa é o processo de ordenação com algum tipo de dispositivo de memória externa. Assinale a alternativa correspondente a este dispos...

Os algoritmos de ordenação são classificados como de ordenação interna, quando os dados a serem ordenados estão na memória principal; São considera...

FMU

A fase de validação de processos é uma etapa ABCDE i m p o r t a n t e n a m o d e l a g e m e m B I M , p o i s é n e s s a f a s e q u e o s p r ...

ESTÁCIO

Conteúdos escolhidos para você

um exemplo de algoritmo de ordenação que faz uso da estratégia dividir para conquistar. É um método estável e possui complexidade C (n) O (n log n), para todos os casos. Esse algoritmo divide o proble

um exemplo de algoritmo de ordenação que faz uso da estratégia dividir para conquistar. É um método estável e possui complexidade C (n) O (n log n), para todos os casos. Esse algoritmo divide o proble

ANHAMBI MORUMBI

No caso de uma ordenação decrescente, por exemplo, a posição atual dos elementos é comparada com a próxima posição. Se a posição atual for maior que a posição posterior, é realizada a troca dos valore

No caso de uma ordenação decrescente, por exemplo, a posição atual dos elementos é comparada com a próxima posição. Se a posição atual for maior que a posição posterior, é realizada a troca dos valore

UAM

Esse tipo de classificação é um algoritmo simples. Dentro de uma necessidade e escolha de classificação em ordem crescente, a primeira iteração selecionará o menor elemento no array, permutando pelo p

Esse tipo de classificação é um algoritmo simples. Dentro de uma necessidade e escolha de classificação em ordem crescente, a primeira iteração selecionará o menor elemento no array, permutando pelo p

ANHAMBI MORUMBI

Os algoritmos de ordenação são classificados como de ordenação interna, quando os dados a serem ordenados estão na memória principal; São considerados de ordenação externa quando os dados a serem orde

Os algoritmos de ordenação são classificados como de ordenação interna, quando os dados a serem ordenados estão na memória principal; São considerados de ordenação externa quando os dados a serem orde

ANHAMBI MORUMBI