Convert the following IP address to binary: 155.230.0.2

Write the following hexadecimal number in its binary equivalent: 10894BC₁₆

Compress the following bit string into hexadecimal: 10011010101101110₂

Compress the following bit string into hexadecimal: 10100000000011₂

Quantos acessos ao vetor (array) é que o fragmento de Código abaixo efectua, como função de n ? (assuma que o compilador não otimiza nenhum acesso ao vetor no ciclo mais interior).

1       int sum = 0;

2       for (int i = 0; i < n; i++)

3           for (int j = i+1; j < n; j++)

4               for (int k = 1; k < n; k = k*2)

5                    if (a[i]+a[j] >= a[k]) sum++;

Quanta memória (em bytes) é que um objecto QuickUnionUF usa, em função do número de elementos n?

Se um

algoritmo foi classificado como O(N

Suponha que faz as observações abaixo sobre o tempo de execução T( n ) (em segundos) de um programa, como função da dimensão do input n. Qual das seguintes funções modela melhor o tempo de execução T( n ) ?

n          T( n )

1000       0.0

2000       0.0

4000       0.1

8000       0.3

16000      1.0

32000      5.1

64000      20.5