Divide and Conquer Algorithm
Divide and Conquer Algorithm
Advantages:
Disadvantages:
Applications:
Useful Links:
Advantages:
- Solving difficult problems
- Parallelism
- Memory Access
Disadvantages:
- Recursion is slow because of the overhead of the repeated sub problems.
Applications:
- Binary Search
- Merge Sort
- Quick Sort
- Median Finding
- Min and Max Finding
- Matrix Multiplication
- Closest Pair Problem
Useful Links:
Related Posts
Subscribe to:
Post Comments
(
Atom
)
No comments :
Post a Comment