MCQ IN COMPUTER SCIENCE & ENGINEERING

COMPUTER SCIENCE AND ENGINEERING

ALGORITHMS

Question [CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER]
Which of the following algorithmic efficiencies would be considered LEAST efficient?
A
Linear
B
Constant
C
Polynomial
D
Exponential
Explanation: 

Detailed explanation-1: -The algorithmic efficiency which would be considered LEAST efficient is: C. Exponential.

Detailed explanation-2: -computational problems Polynomial-time algorithms are considered to be efficient, while exponential-time algorithms are considered inefficient, because the execution times of the latter grow much more rapidly as the problem size increases.

Detailed explanation-3: -A good algorithm is correct, but a great algorithm is both correct and efficient. The most efficient algorithm is one that takes the least amount of execution time and memory usage possible while still yielding a correct answer.

Detailed explanation-4: -The two main measures for the efficiency of an algorithm are time complexity and space complexity, but they cannot be compared directly. So, time and space complexity is considered for algorithmic efficiency.

There is 1 question to complete.