If a problem is algorithmically solvable then it have more then one solution. In order to choose the best out of the variable solutions there are criteria for making such a choice. The complexity or efficiency measures or criteria are based on requirement of computer resources by each of the available solutions. The solution which takes least resources is taken as the best solution and is generally chosen for solving the problem. How ever it is very difficult to even enumerate all possible computer resources.
Efficiency of an Algorithm:
Mainly two are consider to measure the alogorithm efficiency.
Those are Time and Space requierments for executing the program corresponding to the solution/algorithm. until it is mentioned otherwise, we will restrict to only time complexities of algorithms of the problems.
See Sorting Techniques Here.
Efficiency of an Algorithm:
Mainly two are consider to measure the alogorithm efficiency.
Those are Time and Space requierments for executing the program corresponding to the solution/algorithm. until it is mentioned otherwise, we will restrict to only time complexities of algorithms of the problems.
See Sorting Techniques Here.
No comments:
Post a Comment