Explanation: since linked list doesn’t allow random access, binary search cannot be applied on a sorted linked list in o(logn)
Q. Can binary search be applied on a sorted linked list in O(Logn) time?
β
Correct Answer: (A)
no
Explanation by: Mr. Dubey
since linked list doesn’t allow random access, binary search cannot be applied on a sorted linked list in o(logn)
Discussion
Question Analytics
587
Total Visits
3 y ago
Published
Mr. Dubey
Publisher
94%
Success Rate