Linear Search-O(n) Binary Search-O(log n)

what is a complexity of linear search,binery search?

Question Posted / ankita dey

Answer Posted / ankita dey

Linear Search-O(n)
Binary Search-O(log n)

Is This Answer Correct ?

48 Yes

5 No

Please Help Members By Posting Answers For Below Questions

What is sorting in math?

874

Can you distinguish between ArrayList and Array?

1031

What is a pass in bubble sort?

854

Can hashmap store null values?

862

How null key is handled in hashmap?

861

What are control structures?

908

how to display Singly Linked List from First to Last?

840

How to traverse data in a linked list in forward and backward direction, write the algorithm?

886

What is a directed graph?

910

What are the different types of data structures explain briefly?

1009

If you do not initialize an array what will happen?

975

What do you mean by the term “percolate up”?

915

Can you sort a hashset?

877

Differentiate between hashset and treeset.

948

What is storage structure in data structure?

876