what is a complexity of linear search,binery search?

Answer Posted / guest

in linear search each element in the array should be checked
until the required element got searched whereas in binary
search array is divided into two and required element is
searched

Is This Answer Correct ?    28 Yes 1 No



Post New Answer       View All Answers


Please Help Members By Posting Answers For Below Questions

Why is hashset used?

516


What is meant by arraylist?

483


Is radix sort stable?

497


Is it possible to store null key and null values in a hashmap?

433


What are the difference between arraylist and linkedlist from the perspective of sorting?

554






Is a hashset ordered?

494


Where is binary tree used?

505


In rdbms, explain what is the efficient data structure used in the internal storage representation?

528


Can we insert null in hashset?

517


How do you represent a linked list?

507


What do you mean by probing?

512


What is circular queue example?

472


What do you mean by open addressing?

532


Explain the Complete structure of hashmap along with the basic coding of the hashmap internal implementation.

599


Can array store heterogeneous data?

463