Questão 769171

Tecnologia da Informação · 2022

Questão

ID 769171

Disciplina: Tecnologia da Informação

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

Ano: 2022 Banca: ComDN - Ministério da Defesa - Marinha Órgão: Marinha do Brasil


Considere a classe escrita em linguagem JAVA abaixo.

publlc class TlcoTeco{

--static lnteger PASSO_INFERIOR = 200;

--static lnteger DlVISAO_SUPERIOR = 3;

--static Double PI= 3.14;

--static Double E_FACT = 2.7;

--static Double tico(lnteger fronteiraSuperior, lnteger fronteiralnferior) {

----lnteger novaFrontelralnferior = fronteiralnferior +

----------------PASSO_INFERIOR;

----lf (fronteira1nferlor < fronteiraSuperlor) {

----------------teco(fronteiraSuperlor, novaFronteiralnferlor);

----}

----return PI;

}

--static Double teco(lnteger fronteiraSuperior, lnteger fronteiralnferior) {

--------------lnteger novaFrontelraSuperlor = fronteiralnferlor +

--((fronte!raSuperior • fronteiralnferior) /

--------------DIVlSAO_SUPERIOR);

--lf {fronteiraInfarlor < frontelraSuperlor) {

------------tico(novaFronteiraSuperior, fronteiraInferlor);

----}

----return E_FACT;

--}

}

É correto afirmar que as complexidades dos tempos de execução nos métodos tico e teco, em relação à diferença "fronteiraSuperior fronteiralnferior", com "fronteiraSuperior" maior que "fronteiralnferior", são iguais a:

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