OS Data Structures Interview Question:

Tell me how to search an element in sorted linked list with time complexity is O(log n)?

Submitted by: Administrator

we can use the binary search algorithm for this problem because this searching algorithm has O(log n) performance in both worse and average case.
Submitted by: Administrator