Árvores B são muito usadas na implementação de índices em bancos de dados.Uma árvore desse tipo é dita balanceada quando

Um desenvolvedor está otimizando um algoritmo recursivo de Fibonacci e observa que para n=45 o tempo de execução é inaceitável. A análise mostra que a...

A partir da década de 1970, os programadores passaram a utilizar mais a chamada programação estruturada, devido a algumas de suas vantagens em relação...

Algoritmos de estimação aplicados a assimilação de dados requerem a solução de um problema de otimização.Assinale a opção que indica o método que pode...

Considere o trecho de código em JavaScript a seguir:function testeComplexidade(n) let soma = 0; for (let i = 0; i < n; i++) for (let j = 0; j < n; j++...

Dado um array unidimensional X, contendo milhares de números inteiros não ordenados, a complexidade de um algoritmo que faz a contagem de números igua...

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...

Considere o pseudocódigo abaixo, que define uma função que recebe dois arrays, A1, A2, cada um com N elementos indexados a partir de 1, e retorna o nú...

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 ...

Considerando-se uma estrutura de dados organizada na forma de uma tabela hash, gravada num HD rígido, com N chaves, na qual a função de espalhamento e...

Assinale a alternativa que indica o algoritmo de ordenação capaz de funcionar em tempo O(n) para alguns conjuntos de entrada.