- Fundamentos de ProgramaçãoAnálise Assintótica (Notação Big-O)
- Fundamentos de ProgramaçãoComplexidade
- Fundamentos de ProgramaçãoEstruturas de Repetição
- Fundamentos de ProgramaçãoVariáveis
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();
}
}