UTpaper

Free mock tests & test series

Question 10Asked in UGC NET Computer Science, June 2015 (Paper II & III, Selected Questions)

To determine the efficiency of an algorithm the time factor is measured by:

  1. ACounting micro seconds
  2. BCounting number of key operations
  3. CCounting number of statements
  4. DCounting kilobytes of algorithm
Show answerHide answer

Correct answer: (B) Counting number of key operations

Explanation

The complexity is commonly estimated by counting the number of elementary operations performed by the algorithm, where an elementary operation takes a fixed amount of time to perform. Thus the amount of time taken and the number of elementary operations performed by the algorithm differ by at most a constant factor.

From UGC NET Computer Science PYQ, June 2015 (Paper II & III, Selected Questions)

This is question 10 of UGC NET Computer Science PYQ, June 2015 (Paper II & III, Selected Questions). See all questions of this paper with answers, or attempt the paper as a timed online test to get your score and all-India rank.