what is a complexity of linear search,binery search?
Answer Posted / hemant belwal
linear search=n/2
binary search=iog2n,2 in the base of log.
Is This Answer Correct ? | 36 Yes | 91 No |
Post New Answer View All Answers
Why is sorting and classifying important?
What is adt example?
What do you mean by linear probing?
Are linked lists considered linear or non-linear data structures?
You are given a singly linked list. How would you find out if it contains a loop or not without using temporary space?
What is sort order?
What is mergesort and hashtable?
How is a hashset implemented?
Explain stacks and queues in detail.
Is hashmap a collection?
What is array and its types in data structure?
Mention the data structures which are used in graph implementation.
What is stack and queue in data structure?
What is adt and its advantages?
What are the difference between malloc() and calloc()?