Please enable JavaScript.
Coggle requires JavaScript to display documents.
Desain Analisis Algoritma (Recurrence (Method to Solving (Substitution (To…
Desain Analisis Algoritma
Recurrence
Recursive
solve smaller same problem
Divide and Conquer
is
equation / inequality
to describe running time
Method to Solving
Substitution
Guess a solution
Use mathematical induction
To establish
Upper bound
Lower bound
Changing Variable
Recursion - Tree
Tree
Nodes
Cost at varios level
Use bounding summation
Master Method
Simpler
Must in form: T(n) = aT(n/b) + f(n)