OS Data Structures Question:

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

Answer:

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.


Previous QuestionNext Question
Do you know how to find the number of possible tree in the given tree?What is the different between B-tree and B+ tree?