Questão
ID 769171Disciplina: 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: