what is a complexity of linear search,binery search?

Answer Posted / saurabh teotia

the complexity of linear search is o(n) n that of binary search is o(logn)

Is This Answer Correct ?    66 Yes 5 No



Post New Answer       View All Answers


Please Help Members By Posting Answers For Below Questions

What are the advantages and disadvantages of linked list?

424


What is bitonic search?

551


Why do we need a data structure?

483


What are the 4 types of data?

516


What are the advantages of linked list over array (static data structure)?

681






What are the Difference between tcp and udp?

468


How can I search for data in a linked list?

556


Is heap sort adaptive?

468


Can you have an arraylist of arrays?

512


Can a null element added to a treeset or hashset?

464


Explain the uses of binary tree.

493


Can arraylist be null?

477


what is the primary advantage of a linked list?

939


Can a hashmap have duplicate keys?

519


What does arraylist remove return?

454