Analysis of Algorithm[25hr]

Time Complexity

• Big O
• Big THeata( add symbol from internet)
• Big Omega( add symbol from internet)
• Recurrence relation

Divide and conquer

• Merge sort
• Quick sort

Dynamic programming

• LCS
• Coin change
• Rod cutting
• Knapsack problem
• Job scheduling

Back Tracking

• 4 queen problem
• 8 queen problem
• Graph coloring

Network flow

String matching problem

• KMP

P, NP problems