Question 3
A linked list is used to store data elements in an unsorted manner. What is the worst time complexity for searching an element in memory? [N is the number of elements in the linked list]
O(1)
O(logN)
O(N)
O(NlogN)
A linked list is used to store data elements in an unsorted manner. What is the worst time complexity for searching an element in memory? [N is the number of elements in the linked list]
O(1)
O(logN)
O(N)
O(NlogN)
Correct answer
O(N)
Question 3 of 32 in the IIT Madras BS Modern Application Development I (MAD 1) End Term paper sat on 30 Apr 2023, in the January 2023 term (IIT M DIPLOMA ET1 EXAM QPD1 S2 30 Apr 2023). It carries 2 marks.