Question

95 PONTOS PRA QUEM AJUDAR!
Dentre as funções x, x², log2(x) e x*log2(x), qual algoritmo apresentará o pior comportamento em velocidade?


--------------------------------------------------------------------
Para os trechos de código mostrados, quantas vezes a instrução
q = q + 1 será executada e por que?
int q = 0;
for (i = 0; i < n; i++) {
for (j = 1; j < n; j++) {
for (k = 0; k < n; k++) {
q = q + 1;
}
}
}

Answer 1

Considerando o número de operações que o computador precisará realizar: x*Log 2 (x);
q = q+1 será executada n^3 vezes.