O algoritmo KNN (K-nearest neighbors ou k-vizinhos mais próximos) se insere na categoria de

Um desenvolvedor precisa implementar um algoritmo de busca em uma estrutura de dados que armazena 1 milhão de registros ordenados. O requisito é encon...

Considere as afirmações a seguir.I. Função de Hash: h(x) = x % 10 mapeia uma chave x para um índice entre 0 e 9.II. Operação de Módulo: % retorna o re...

Para acelerar a busca sobre uma lista de mensagens, Beatriz adotou uma tabela de dispersão, na qual o e-mail do emissor é quem define o hash.N: INTEIR...

Filtros de partículas são, em geral, implementados com o uso de reamostragem sequencial por importância. Essa reamostragem pode ser adaptativa, ocorre...

Bárbara implementa um algoritmo de ordenação estável cuja complexidade temporal média OT pertence a O(n.logn) e cuja complexidade espacial OE pertence...

A respeito da Programação Dinâmica, analise as afirmativas a seguir.I. A solução ótima do problema provém das soluções de subproblemas dependentes.II....

Assinale as operações características de uma estrutura de dados do tipo pilha (stack).

Considere o pseudocódigo que define a função fibo, exibido a seguir.function fibo(n) if n = 1 then return 0 elseif n = 2 then return 1 else penultimo ...

Considere uma pilha de latas de sardinhas na prateleira de um supermercado.Assinale a estrutura de dados que mais se assemelha ao modo como essas lata...

As operações “push” e “pop” aplicam-se às estruturas de dados do tipo