Magna Concursos
2786316 Ano: 2023
Disciplina: TI - Desenvolvimento de Sistemas
Banca: FUNDATEC
Orgão: IFC

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

}

}

 

Provas

Questão presente nas seguintes provas

Professor PEBTT - Engenharia da Computação

60 Questões