///
Cláudia trabalha como Analista Legislativo na Assembleia Legislativa do Estado de Pernambuco e recebeu de seu chefe um arquivo com a lista de todas as...
Objeto que se constitui parcialmente ou é definido em termos de si próprio. Nesse contexto, um tipo especial de procedimento (algoritmo) será utilizad...
Um Analista, estudando a complexidade de algoritmos de busca linear (ou sequencial), concluiu corretamente que no pior caso, considerando um vetor de ...
Considere o algoritmo de busca: Testar o elemento a m (a índice m) sorteado aleatoriamente e compará-lo ao argumento de busca x. Se o elemento for igu...
Considere:I. Estrutura de dados linear e estática, composta por um número finito de elementos de um determinado tipo de dados.II. É linear e dinâmica ...
Usando a notação Big-O, a complexidade da busca sequencial ou linear é, no pior caso,
Para ordenar um vetor com N elementos, o método de ordenação Seleção (Selection Sort) faz o seguinte número de comparações:
Os métodos hashing envolvem o processo de transformação de uma chave em um endereço. Sobre estes métodos é INCORRETO afirmar:
Considere o algoritmo a seguir, na forma de pseudocódigo:Var n, i, j, k, x: inteiroVar v: vetor[0..7] inteiroInício v[0] ← 12 v[1] ← 145 v[2] ← 1 v[3]...
O seguinte trecho de pseudo-código representa a definição de uma função (sub-rotina) f com um único argumento x. ´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´...