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 applications of linked list?

480


What is a pass in bubble sort?

485


What are the Differences between map and hashmap?

510


What are trees in data structures?

484


What are the complexity of binary search?

445






What is array define its types?

458


Define the queue data structure.

509


How do you find the complexity of a selection sort?

481


Does hashset maintain order?

482


What are the disadvantages of linear list?

501


What is circular linked list?

520


What is bubble sort with example?

496


Is pointer a variable?

501


What is the use of threaded binary tree?

566


Tell me what is quick sort?

544