how to search an element in sorted linked list with time
complexity is O(log n).
Answer Posted / pritam
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.
| Is This Answer Correct ? | 3 Yes | 7 No |
Post New Answer View All Answers
Does treemap sort automatically?
What is priority queue in data structure?
What is the need of sorting?
Differentiate null and void?
why boundary tag representation is used?
What is the difference between list and arraylist?
What is perfect binary tree?
What is sorting explain?
Why is hashmap faster than arraylist?
Define an algorithm. What are the properties of an algorithm?
Is hashmap synchronized?
What is sequential mapping in data structure?
Discuss how to implement queue using stack.
Suppose in an integer array, there is 1 to 100 number, out of one is duplicate, how to find?
What are the advantages of merge sort?