Please enable JavaScript.
Coggle requires JavaScript to display documents.
Brute Force, Decrease-and-conquer, Divide and Conquer, u - Coggle Diagram
Brute Force
-
-
Tem sua relevância maior no viés didático(Educacional e teórico) como um critério para julgar a eficiência de outros métodos
Decrease-and-conquer
Insertion Sort
-
-
Algoritmo:
for i <- 1 to n - 1 do
v <- A[i]
j <- i - 1
while j >= 0 and A[j] > v do
A[j+1] <- A[j]
j <- j - 1
A[ j + 1] <- v
-
-
Técnica baseada na exploração do problema wntre a solução para uma instância de um problema e a splução de pequenas instâncias
Divide and Conquer
-
Consiste na máxima de dividir um problema complexo em outros menores do mesmo tipo e de mesmo tamanho, resolver esses subproblemas, e de certa forma, a combinação da solução desse subproblemas resolve o problema original
-