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


Please Help Members By Posting Answers For Below Questions

How many types of linked lists are there?

441


What is a threaded binary tree? Explain its operation with example?

666


What are three common types of traversals?

450


What is placement new in data structures?

522


What is the difference between an array and vector?

517






What is meant by strongly connected in a graph?

509


Data structure used to implement a menu

619


What is a node in it?

540


Which is faster array or linked list?

454


What are the types of collision resolution strategies in open addressing?

573


Define balanced trees?

520


Explain the priority queue?

521


what is the primary advantage of a linked list?

933


Can you sort a string?

460


Which data structure is used to perform recursion?

491