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 is the structure of an array?

468


Why is null not allowed in concurrenthashmap?

470


What do you mean by data types?

538


Define a linear data structure.

529


List the abstract operations in the set?

534






What is the Role of push() and pop() method?

544


How many links are there in a binary tree of N nodes?

605


What is a Stack? Explain with example?

562


What is list and types of list?

481


Which is faster hashmap or hashtable?

527


What is difference between while and do while?

475


What are common data structures?

601


What is data structure operations?

615


What are trees in data structures?

495


Explain binary representation?

499