NIELIT 2016 DEC Scientist B (CS) - Section B: 52

Question

The concept of order Big O is important because

• A. It can be used to decide the best algorithm that solves a given problem
• B. It is the lower bound of the growth rate of algorithm
• C. It determines the maximum size of a problem that can be solved in a given amount of time
• D. Both (A) and (B)

Comments

please ref: https://gateoverflow.in/10481/big-o

Answer 1

Option (A) It can be used to decide the best algorithm that solves a given problem

Answer 2

Option A) is correct , It can be used to decide the best algorithm that solves the problem.