///
No pior caso, o número de acessos numa busca binária num array ordenado, com N chaves distintas, é da ordem de:
Com relação às características de dados semiestruturados, analise as afirmativas a seguir. I. Os esquemas de dados semiestruturados são usualmente def...
A complexidade do algoritmo de busca binária numa lista ordenada, com N elementos, é
As alternativas a seguir apresentam características dos arquivos Heap, à exceção de uma. Assinale‐a.
O cálculo da complexidade computacional é essencial para verificar a viabilidade do algoritmo. Observe o código a seguir, em Python, para o problema d...
Considere a expressão lógica A → B, lida como “se A é verdadeiro então B é verdadeiro”. Dado que A e B são expressões lógicas, assinale a opção que in...
Para projetar algoritmos eficientes um desenvolvedor deve estar preocupado com a complexidade deste algoritmo, desde sua concepção. Considere a seguin...
Certa cadeia de caracteres (string) não vazia tem comprimento X e contém uma frase em português constituída apenas por letras (acentuadas ou não), díg...
Considere a expressão booleana not (A and B) and (not C or not D) Para quaisquer valores lógicos de A, B, C e D, o resultado da expressão acima é o me...
A colisão é um efeito característico dos algoritmos de resumo de mensagem e ocorre, com maior frequência, quanto menor for o tamanho do bloco de bits ...