what is a complexity of linear search,binery search?

Answer Posted / naresh kumar

complexity of linear search 0
n binary search 0log(n)

Is This Answer Correct ?    14 Yes 31 No



Post New Answer       View All Answers


Please Help Members By Posting Answers For Below Questions

How would you sort words in a large file?

550


What is the advantage of the heap over a stack?

577


Define path in a graph?

514


Is pointer a variable in data structure?

520


Can sets contain duplicates?

452






What do u mean by array?

474


Which sorting is worst?

587


What is type structure?

478


How do you determine if a binary tree is height balanced?

510


What is complexity of quicksort?

516


Define threaded binary tree. Explain its common uses

493


Define left-in threaded tree?

501


What are the advantages of modularity?

503


Which sorting algorithm is used in arrays sort?

497


How many types of lists are there?

515