2 MARKS FOR DS & OOPS
1. What is an Algorithm? An algorithm is clearly specified set of simple instructions to be followed to solve a problem. The algorithm forms a base for program. 2. What are the properties of an Algorithm? _ Takes zero or more inputs _ Results in one or more outputs _ All operations are carried out in a finite time _ Efficient and flexible _ Should be concise and compact to facilitate verification of their correctness. 3. Define Program? It is an instruction and it is written according to the instructions, which is given in the algorithm. 4. What is Complexity analysis? It is the analysis of the amount of memory and time an algorithm requires to completion. There are two types of Complexity 1. Space Complexity 2. Time Complexity 5. Explain the performance analysis of the algorithm? The analysis of the performance of an algorithm based on specification is called performance analysis. It is loosely divided into a. Priori estimates b. Posterior Testing 6. Expl...
Comments
Post a Comment