🎴 Flashcard Mode

Data Base Management System

Card1 / 30
Mastered0
Review0
QuestionClick to flip

What is the time required to search an element in a linked list of length 'n'?

AnswerClick to flip back
A
O(n)
💡 Explanation:

In an unsorted linked list, you must traverse the list node by node to find a specific element. This linear search takes O(n) time in the worst case.

Change Mode