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

Coal India · Computer Science · 2019

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

  1. A.

    O(n log n)

  2. B.

    O(log n)

  3. C.

    O(n)

  4. D.

    O(n²)

Attempted by 1937 students.

Show answer

Correct answer: C

The worked solution is available to enrolled students.

Explore the full course: Iocl Engineers Officers Grade A Paper 2

Loading lesson…