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

Does arraylist maintain insertion order?

826

Tell me can the size of operator be used to tell the size of an array passed to a function?

1005

Compare Queue and Topic ?

1106

What do you mean by separate chaining?

922

What is data structure geeksforgeeks?

1297

Define quadratic probing?

1022

What is the use of isEmpty() member methods?

978

Why do we use stacks?

918

Can hashset contain duplicates?

964

What is an expression tree?

976

What is circular queue in data structure?

896

Does list maintain insertion order?

886

Define avl tree?

1150

Why is bubble sort stable?

845

Explain what are the major data structures used in the network data model?

1072