devs-javagirl / java-trainning

Esse repositório visa agregar conteúdos e exercícios de Java
38 stars 24 forks source link

Algoritmos - Merge sort #44

Open analuizasampaio opened 1 year ago

analuizasampaio commented 1 year ago

Sua ideia básica consiste em Dividir (o problema em vários subproblemas e resolver esses subproblemas através da recursividade) e Conquistar (após todos os subproblemas terem sido resolvidos ocorre a conquista que é a união das resoluções dos subproblemas). Como o algoritmo Merge Sort usa a recursividade, há um alto consumo de memória e tempo de execução, tornando esta técnica não muito eficiente em alguns problemas.

fonte: wikipedia

geovannamatrix commented 1 year ago

Olá @analuizasampaio posso trabalhar nessa issue?