What is the time complexity of searching for an element in a circular linked list?

Q & ACategory: Data StructureWhat is the time complexity of searching for an element in a circular linked list?
Admin Staff asked 5 years ago

What is the time complexity of searching for an element in a circular linked list?
a) O(n)
b) O(nlogn)
c) O(1)
d) O(n2)

1 Answers
Admin Staff answered 5 years ago

a) O(n)