Questão de TI - Desenvolvimento de Sistemas — Complexidade de Algoritmos — FUNDATEC 2023

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();

}

}