Question 162Asked in CIL MT Systems, 27 Feb 2020 (8:00 AM)

The time complexity of searching an element in linked list of length n will be:

  1. AO(n log n)
  2. BO(log n)
  3. CO(n)
  4. DO(n²)
Show answerHide answer

Correct answer: (C) O(n)

From CIL MT Systems PYQ, 27 Feb 2020 (8:00 AM)

This is question 162 of CIL MT Systems PYQ, 27 Feb 2020 (8:00 AM). 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.