# MCQ IN COMPUTER SCIENCE & ENGINEERING

## COMPUTER SCIENCE AND ENGINEERING

### DATA STRUCTURES

 Question [CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER]
Complexity Analysis is used to answer the question ____ {SELECT 2}
 A How long will this algorithm run? B How long with the algorithm take to implement? C How much memory with this algorithm require to run? D How many times does the algorithm crash when run?
Explanation:

Detailed explanation-1: -Algorithmic complexity is a measure of how long an algorithm would take to complete given an input of size n. If an algorithm has to scale, it should compute the result within a finite and practical time bound even for large values of n. For this reason, complexity is calculated asymptotically as n approaches infinity.

Detailed explanation-2: -The complexity of an algorithm, i.e., a program is the amount of memory; it needs to run to completion.

Detailed explanation-3: -Big O notation example of Algorithms. Big O notation is the most used notation to express the time complexity of an algorithm.

Detailed explanation-4: -Logarithmic time – O (log n) An algorithm is said to have a logarithmic time complexity when it reduces the size of the input data in each step. This indicates that the number of operations is not the same as the input size. The number of operations gets reduced as the input size increases.

There is 1 question to complete.