Busca binária.

A Busca Binária é uma algoritmo utilizado para encontrar a posição de um item em uma amostragem de números ordenados de forma crescente.

O algoritmo consiste em fazer sucessivas divisões na amostragem e verificando cada parte dividida.

Fazendo uma analogia com um dicionário, imagine que esteja buscando a letra h, então você abre o dicionário no meio e percebe que o índice está na letra m, isso quer dizer que a letra h está na primeira metade do dicionário.

Agora descartamos a segunda metade e continuamos dividindo a primeira metade até encontrar a letra h.

Em comparação com uma busca linear, a busca binária pode ser mais eficiente na maior parte dos casos.

Acesse o tutorial completo em: https://nakatech.herokuapp.com/article/binarySearch.html.

Assinatura Digital Java.

A assinatura digital foi desenvolvida para garantir a integridade e veracidade da informação com segurança.

O algoritmo utilizado para a assinatura digital será o padrão DSA (Digital Signature Algorithm).

A assinatura digital trabalha com 2 chaves, 1 chave pública e 1 privada.

Trabalhar com assinatura digital consiste em enviar para o validador a chave pública junto com a mensagem assinada com a chave privada.

Isso garante que a mensagem não foi alterada no meio do processo.

Acesse o artigo completo em: https://nakatech.herokuapp.com/article/dsa.html.

Ordenação Radix.

Conhece o padrão de ordenação por Radix?

A proposta de ordenação por Radix é ordenar números em ordem crescente baseado nos seus dígitos.

Diferente de outros padrões de ordenação, o Radix não compara o número e sim a posição dos seus dígitos.

Radix segue um padrão de comparação do dígito menos significante ou Least Significant Digit (LSD) para o mais significante Most Significant Digit (MSD).

Segue um exemplo como funciona a ordenação por Radix:

Dada a entrada de uma lista de números inteiros:

Agora vamos verificar o dígito menos significativo:

A primeira ordenação é pelo menor dígito significativo:

Agora vamos ordenar pelo próximo dígito significativo:

Novamente, ordenamos agora pelo menor número encontrado no dígito:

Finalmente ordenamos pelo dígito mais significativo:

Agora a última ordenação:

Acesse o tutorial completo em: https://nakatech.herokuapp.com/article/radix.html.