No pior caso, o número de acessos numa busca binária num array ordenado, com N chaves distintas, é da ordem de:

O método Karhunen-Loeve é amplamente utilizado na modelagem e solução de problemas específicos de aprendizado de máquina.O objetivo geral desse algori...

Considere uma árvore que contém todo e qualquer nó em um grafo, mais formalmente, uma spanning tree de um grafo G = (N, E) e um grafo G' = (N, E') tal...

A Notação Polonesa Reversa (RPN, do inglês Reverse Polish Notation) foi desenvolvida como uma forma de escrever expressões lógicas e aritméticas sem u...

No contexto de estrutura de dados, um grafo que consiste em um conjunto de vértices e um conjunto de arestas relacionadas entre esses vértices, onde n...

Considere o código JavaScript nas duas questões a seguir.function numeros(L, N) x1 = 0; x2 = L.length-1; while (x1 < x2) if (L[x2] >= N) x2 = x2 - 1; ...

Considere um processo de ordenação dos elementos do array [16,8,6,14,12,4] em ordem crescente. Supõe-se um algoritmo que percorra o array repetidament...

João pretende armazenar uma coleção de dados referentes a cerca de um milhão de pessoas. Cada pessoa tem como chave de acesso um número inteiro sequen...

João precisa codificar uma função f(A), onde A é um array unidimensional de números inteiros, que deve retornar o maior valor armazenado em A.A comple...

Considere o algoritmo em pseudocódigo, descrito a seguir.para i=0 até n inicio j = 1 enquanto j<n inicio j = 2 * j para k = 0 até j inicio execute f f...

João tem um arquivo que contém uma lista de nomes e endereços, com mais de 100.000 registros, e precisa implementar um mecanismo de busca por nome.Joã...