2 votes 2 votes The time required to search an element in a linked list of length n is $O(\log_2 n)$ $O(n)$ $O(1)$ $O(n^2)$ DS isro2008 data-structures linked-list time-complexity + – go_editor asked Jun 13, 2016 • edited Dec 9, 2022 by Lakshman Bhaiya go_editor 17.9k views answer comment Share Follow See 1 comment See all 1 1 comment reply Pranav Kant Gaur commented Jun 13, 2016 reply Follow Share Assuming we are talking about average case, clearly, option (B). 0 votes 0 votes Please log in or register to add a comment.
Best answer 10 votes 10 votes The time required to search an element in a linked list of length n is O(n). In the worst case, the element to be searched has to be compared with all elements of linked list. Option B is correct. ManojK answered Jun 13, 2016 • selected Jun 25, 2016 by Arjun ManojK comment Share Follow See all 0 reply Please log in or register to add a comment.