Analise o algoritmo abaixo, escrito no software VisuAlg 3.0:algoritmo "escrita" var cont, x: inteiro inicio cont <- 0; x...

inteiro f(inteiro n) inicio se n <= 1 entao retorne 1 senao retorne n * f(n-2) fimQual será o valor retornado por f(7)?

Considere o algoritmo: for i = 1 até nfor j = 1 até iexecute operação constanteQual é a complexidade assintótica?

Analise as seguintes assertivas sobre o algoritmo K-NN:I. É um algoritmo baseado em memória, ou um algoritmo preguiçoso, porque toda computação é adia...

Considere as alterações que podem ser desfeitas em um editor de textos, normalmente realizadas por meio das teclas de atalho Ctrl+z (desfazer). Qual c...

Qual a complexidade de tempo assintótica para buscar um registro em uma árvore B+ com X chaves e altura Y?

Qual das seguintes afirmações sobre classes de problemas P e NP é verdadeira?

Determine a expressão que representa a tabela verdade abaixo:ABS001011101110

Assinale a alternativa correta sobre o funcionamento do algoritmo de Dijkstra, um algoritmo de caminho mínimo usado em grafos.

A Figura 1, abaixo, apresenta um trecho de um algoritmo escrito em pseudocódigo (Portugol):a ← 2 b ← 10 c ← a a ← b b ← c a ← a - b + c b ← a / b - c ...

Que valor deve ser mostrado como resultado de escreva(vet[5])?