List the advantages and disadvantages of divide and conquer
Answer:-
Advantages of Divide and Conquer Algorithm
- It efficiently uses cache memory without occupying much space because it solves simple subproblems within the cache memory instead of accessing the slower main memory.
- It’s more effective than the Brute Force approach.
- Due to the fact that these techniques avoid parallelism, it is handled by systems that use parallel processing without requiring any adjustment.
Disadvantages of Divide and Conquer
- Recursion is incorporated into the majority of its algorithms; hence it requires intensive memory management.
- The space could be overused by an explicit stack.
- If the recursion is carried through rigorously beyond the CPU stack, the system can even crash.