Please enable JavaScript.
Coggle requires JavaScript to display documents.
Força Bruta & Busca Exaustiva, Diminuir e Conquistar, Complexidade,…
-
Diminuir e Conquistar
A técnica de diminuição e conquista é baseada na exploração da relação entre uma solução para uma determinada instância de um problema e uma solução para uma instância menor dele
Insertion Sort :
Neste algoritmo a lista é percorrida da esquerda para a direita, à medida que avança vai deixando os elementos mais à esquerda ordenados
:warning: Obs: Possui complexidade C(n) = O(n) no melhor caso e C(n) = O(n²) no caso médio e pior caso(ordenado na ordem contrária). É considerado um método de ordenação estável
-
-
:warning: Os algoritmos descritos são adequados para pequenos vetores, são programas pequenos e fáceis de entender :warning:
-
Dividir e Conquistar
Nessa implementação se divide a instância do problema em duas ou mais instâncias menores. E resolvendo as instâncias menores
se obtêm a solução para as instâncias originais (maiores) através da combinação destas soluções
-
MergeSort :
Esse algoritmo divide o problema em pedaços menores, resolve cada pedaço e depois junta (merge) os resultados. O vetor será dividido em duas partes iguais, que serão cada uma divididas em duas partes, e assim até ficar um ou dois elementos cuja ordenação é trivial
Para juntar as partes ordenadas os dois elementos de cada parte são separados e o menor deles é selecionado e retirado de sua parte. Em seguida os menores entre os restantes são comparados e assim se prossegue até juntar as partes
-
-
-