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

Does treeset allow duplicates?

457


What is the minimum number of nodes that a binary tree can have?

571


How would you reverse characters of an array without using indexing in the array.

501


Explain about circular linked list?

534


Why do we need arrays if all the operations that are performed on arrays can be performed on arraylist?

442






What is height balanced tree?

502


Which is better hashmap or treemap?

496


Who invented merge sort?

476


Define the graph data structure?

540


What is max heapify?

480


Is python good for freshers?

500


What are the different types of data type?

525


What are AVL trees?

567


What is the easiest sorting method to use in data structures?

551


What are the properties of binary tree?

503