Questão 2801722

Tecnologia da Informação · 2023

Questão

ID 2801722

Disciplina: Tecnologia da Informação

Assuntos: Complexidade de Algoritmos (Big-O, P x NP)

Ano: 2023 Banca: FUNDATEC - Fundação Universidade Empresa de Tecnologia e Ciências Órgão: Instituto Federal Catarinense


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

}

}

Alternativas da questão 2801722
Pular para o conteúdo principal