|
S.No |
Greedy Method |
Divide and Conquer |
|
1) |
By
greedy method , there are some chance of getting an optimal solution to a
specific problem |
Divide
and Conquer is the result oriented approach. |
|
2) |
The
time taken by this algorithm is not that much efficient when compared to
Divide and Conquer |
The
time taken by this algorithm is efficient when compared to greedy approach. |
|
3) |
This
approach does not make further move, if the subset
chosen does not satisfy the specified constraints. |
This
approach does not depend on constraints to solve a specific problem. |
|
4) |
This
approach is applicable and as well as efficient for wide variety of problems. |
This
approach is not efficient for larger problems. |
|
5) |
Space
requirement is less when compared to the Divide and Conquer |
As
the problem is divided into a large number of sub-problems, the space
requirement is very much high. |
|
6) |
This
approach is also applicable to problems which are not divisible. |
This
approach is not applicable to problems which are not divisible. |
|
7) |
Examples
of this approach includes are Knapsack problem |
Examples
of this approach includes are Knapsack problem |
No comments:
Post a Comment