Please enable JavaScript.
Coggle requires JavaScript to display documents.
DAA (Asymptotic Complexity (Big-oh (O), Big-omega, Big-theta, Little-oh,…
DAA
Asymptotic Complexity
Big-oh (O)
Big-omega
Big-theta
Little-oh
Little-omega
The seven most important functions
Correctness Iterative
Fact
Loop Invariant
RTP
Termination
Correctness Recursive
RTP
Induction
Base
Match Analysis of Recursive
Substitution
Characteristic equation
Math Analysis of Non-recursive
Two basic rules of sum manipulation
Two summation formulas
Brute Force
Exhaustive Search
Knapsack
2^n
TSP
(n-1)!/2
Contoh-contoh
Mencari elemen terbesar terkecil
Greedy
Maximization
Knapsack
Fractional knapsack
Minimization
Penukaran Uang
2^n
Sistem Penjadwalan
n!
Time Complexity
Divide and Conquer