R1=0, R2=1, R3=1

R1=1, R2=1, R3=0

R1=1, R2=0, R3=0

R1=0, R2=0, R3=1

R1=0, R2=0, R3=0

125.6

125.75

126.0

126.5

125.25

O método Quicksort é, essencialmente, uma aplicação do princípio “dividir para conquistar”. Para a ordenação, inicialmente o vetor é dividido em uma sublista da direita e uma da esquerda, de modo que todo elemento da sublista da esquerda seja menor que o da direita. Em seguida, ordenam-se, pelo mesmo processo, as duas sublistas de forma recursiva.

Para o cálculo da complexidade do Quicksort, leva-se em consideração o número de vezes que n (número de elementos do vetor) pode ser dividido por 10 que é O(log10n), e em cada partição são feitas O(n) comparações.

No Quicksort, o pivô é responsável pelo número de partições em que o vetor é dividido. Como o pivô não pode ser um elemento que esteja repetido no vetor, o Quicksort não funciona quando há elementos repetidos.

Espalhamento ou hashing é o processo de transformação de uma chave em um endereço. O tempo gasto com buscas em uma tabela de espalhamento depende do tamanho da tabela, e aí reside sua grande vantagem: devem sempre ser usadas tabelas pequenas.

O índice gerado pela função hash é chamado endereço efetivo e o endereço verdadeiro do registro é chamado endereço primário. Quando duas ou mais chaves possuem o mesmo endereço efetivo, dizemos que houve dispersão, e essas chaves são chamadas de homônimas.

a relação de dominação assintótica expressa pela notação O permite comparar funções de complexidade. Por exemplo, um programa O(f4) é sempre melhor que um O(f3).

o comportamento assintótico de uma função f (n) é o limite do comportamento do custo quando n aproxima-se de 2n.

f1, no gráfico, corresponde à função n log2n.

f2, no gráfico, corresponde à função log2n.

f3 e f4, embora sejam exponenciais, apresentam desempenho superior a 2n.

resp = 0 + 1 – 2 + 3 – 4 + 5 – ... (+ ou –) n

resp = 0 + 1 – 22 + 34 – 46 + 5n

resp = 0 – 1 – 2 – 3 – 4 – 5 – ... – n

resp = 0 + 1! – 2! + 3! – 4! + 5! – n!

resp = 0 – 1 + 2 – 3 + 4 – 5 + ... – n

Least Frequently Used.

Not Recently Used.

Least Recently Used.

Working Set.

Clock.

a saída será 840.

haverá um erro, pois o resultado de um cálculo envolvendo a variável r não pode ser armazenado na própria variável r.

a saída será 210.

haverá um erro, pois o valor gerado será maior do que uma variável do tipo inteiro pode suportar.

a saída será 0.

0.

2, 4, 8, 16 e 16.

2, 4, 8 e 8.

1.

0, 0, 0, 0 e 0.

Exibirá o maior entre três números lidos, exceto se os três valores forem iguais.

Se forem lidos os valores 1, 3 e 6 nas variáveis n1, n2 e n3 respectivamente, a variável m receberá o valor 1, em seguida o valor 3 e, por último, o valor 6.

Se forem lidos os valores 7, 2 e 9 nas variáveis n1, n2 e n3 respectivamente, a variável m receberá o valor 7, em seguida o valor 2 e, por último, o valor 9.

Se forem lidos os valores 9, 7 e 2 nas variáveis n1, n2 e n3 respectivamente, a variável m receberá apenas o valor 9.

Se forem lidos os valores -1, -3 e -8 nas variáveis n1, n2 e n3 respectivamente, a variável m receberá apenas o valor -1.

0, 1 e 0 no caso de passagem de parâmetros por valor e.

0, 1 e 0 no caso de passagem de parâmetros por referência.

0, 1 e 1 no caso de passagem de parâmetros por valor e.

0, 1 e 0 no caso de passagem de parâmetros por referência.

0, 1 e 0 no caso de passagem de parâmetros por valor e.

0, 1 e 1 no caso de passagem de parâmetros por referência.

0, 1 e 1 no caso de passagem de parâmetros por valor e.

 0, 1 e 1 no caso de passagem de parâmetros por referência.

0, 0 e 0 no caso de passagem de parâmetros por valor e.

0, 1 e 1 no caso de passagem de parâmetros por referência.