A ideia da ordenação por bolha (Bubble Sort) é percorrer o vetor de elementos sequencialmente e, em cada passagem comparar cada elemento com seu sucessor, fazendo-o chegar ao topo da sequência. Dado que n é o número de elementos do vetor, a complexidade do pior caso desse algoritmo é
No contexto da álgebra computacional, pela regra de complemento a 2, é possível manipular tanto números positivos, quanto números negativos. Dado o número binário 0000010100110010 (sinal magnitude), o seu hexadecimal, após o complemento a 2 resultante, será
Qual algoritmo de ordenação interna possui as seguintes características: não é estável, o tempo de execução é linear em relação ao tamanho da entrada e o fato da entrada já estar ordenada não melhora o custo?
Julgue os itens que se seguem acerca dos mecanismos e das políticas de segurança de acordo com a NBR ISO/IEC 17799. Uma grande vantagem dos algoritmos de chave assimétrica é que eles são muito mais rápidos que os de chave simétrica.
Acerca de conversão de bases, aritmética computacional e tipos de memória, julgue os itens a seguir. O número binário 11100 e o número decimal 2105 são representados, respectivamente, nos sistemas decimal e binário, como 28 e 100000111001.
Acerca de conversão de bases, aritmética computacional e tipos de memória, julgue os itens a seguir. No sistema binário, a operação de soma dos números 10001 e 11000 resulta no número 100101.
