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
How many types of linked lists are there?
What is a threaded binary tree? Explain its operation with example?
What are three common types of traversals?
What is placement new in data structures?
What is the difference between an array and vector?
What is meant by strongly connected in a graph?
Data structure used to implement a menu
What is a node in it?
Which is faster array or linked list?
What are the types of collision resolution strategies in open addressing?
Define balanced trees?
Explain the priority queue?
what is the primary advantage of a linked list?
Can you sort a string?
Which data structure is used to perform recursion?