Question

Prova: Amarela Informática

Considere a classe escrita em linguagem JAVA abaixo.
publlc cJass TlcoTeco{
static lnteger PASSO_INFERIOR s 200;
Stütlc lnteger DlVISAO_SUPERIOR =3:
statJc Couble PI= 3.14;
statlc Oouble E_FACT • 2.7;
static Oouble tico(lnteger fronteir.t1Superior,
lnteger fronteiralnferior) {
lnteger novaFrontelralnferior • frontelralnferior +
PASSO_INFERIOR;
lf (fronteira1nferlor < fronteln~Superlor) (
teco(fronteiraSuperlor, novaFronteiralnferlor);
)
return PI;
statlc Oouble teco(lnteger fronteiraSuperior,
lnteger fronteiralnferior) (
lnteger novaFrontelraSuperlor = fronteiralnferlor +
((fronte!raSuperior • fronteiralnferior) /
DIVlSAO_SUPERIOR);
lf {frontelrtllnfarlor < frontelraSuperlor) {
tlco(novaFronti,iraSup&rlor,
frontelr11I nferlor);
)
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:

Accepted Answer

A) O(n) e O(log(n)).

Answer

B) O(n) para ambos os métodos.

Answer

C) O(n.log{n)) para ambos os métodos.

Answer

D) O(log(n)) e O(n).

Answer

E) O(log(n)) para ambos os métodos.

Mais questões de Outros temas