NIELIT Scientist B 2020 November: 52

Question

The best running time is defined as/obtained as/by:

• A. the least or smallest of all the running times the algorithm takes, on inputs of a particular size
• B. an input that requires maximum computations or resources
• C. averaging the different running times for all inputs of a particular kind
• D. none of the options

Answer 1

a - best case

b- worst case

c- average case

 

so clearly A is the answer