Seu próximo nível começa aqui
Seu desenvolvimento não pode ter limites. Garanta sua Assinatura Ilimitada e libere uma preparação completa com os melhores professores do Brasil.
Assinale a alternativa que corresponde corretamente à...
Assinale a alternativa que corresponde corretamente à complexidade temporal T e à complexidade espacial S do trecho de código abaixo na linguagem de programação C, em notação “big-O”. Considere que a função rand() executa em tempo constante e que não influencia na complexidade espacial.
#include <stdlib.h>
int x = 1;
int y = 1;
void func(int m, int n) {
for (int i = 0; i < m; ++i) {
x += rand();
}
for (int j = 0; j < n; ++j) {
y *= rand();
}
}
A
T = O(m*n), S = O(1)
B
T = O(m*n), S = O(m + n)
C
T = O(m + n), S = O(m + n)
D
T = O(m + n), S = O(1)
E
T = O(m), S =O(1)