Design and analysis of algorithms notes ppt

What is design and analysis of algorithms short note?
Design and Algorithm analysis is an important part of computational complexity theory, that provides theoretical estimation for the required resources of an algorithm to solve computational problems.
Algorithms are the steps that are written in the documentation that help in solving complex problems..

What is a decision algorithm?

Let the input have n numbers

If the numbers are sorted in array A[ ] the i th smallest element of the input can be obtained as A[i]

Thus P1 reduces to P2 in O(1) time

Decision Problem: Any problem for which the answer is either yes or no is called decision problem

The algorithm for decision problem is called decision algorithm

McGraw Hill, 2006

The Design and Analysis of Algorithms by Dexter Kozen

Springer, 1992

Algorithms 4/e by Robert Sedgewick and Kevin Wayne

Addison-Wesley Professional, 2011

Data Structures and Network Algorithms by Robert Tarjan