what is a complexity of linear search,binery search?

Answer Posted / anju

linerasearch-o(n)
binarysearcho(logn)

Is This Answer Correct ?    3 Yes 0 No



Post New Answer       View All Answers


Please Help Members By Posting Answers For Below Questions

In what order the elements of a hashset are retrieved?

530


What is meant by int?

521


Why use a tuple instead of a list?

453


How does hashset maintain order?

516


What is weight balanced tree in data structure?

472






Now you are given an array of a characters (both ASCII and Kanji) and, an index into the array. The index points to the start of some character. Now you need to write a function to do a backspace (i.e. delete the character before the given index).

541


Why is it important to sort waste?

468


What are the tasks performed during preorder traversal?

612


What is the maximum size of array?

480


What is priority queue in data structure?

478


Differentiate between list and map.

593


Is hashmap a collection?

515


What data structure does a binary tree degenerate?

444


Write the importance of hashing?

599


When will we get ArrayStoreException?

743