OS Data Structures Question:
Download Questions PDF

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.

Download OS Data Structures Interview Questions And Answers PDF

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?