What is time complexity of binary search?



What is time complexity of binary search?..

Answer / Kaushalender Kumar

The time complexity of binary search in a sorted array is O(log n), where n is the number of elements in the array.

Is This Answer Correct ?    0 Yes 0 No

Post New Answer

More Data Structures Interview Questions

Tell me is it better to use a pointer to navigate an array of values, or is it better to use a subscripted array name?

1 Answers  


What is the top of a stack?

1 Answers  


What is a data structure?

14 Answers   Keane India Ltd,


How many types of searching are there in data structure?

1 Answers  


What do you know about traversal in linked lists?

1 Answers  


What is numeric array?

1 Answers  


Define shortest path?

1 Answers  


write a program to show the insertion and deletion of an element in an array using the position

1 Answers  


Which is faster quick sort or merge sort?

1 Answers  


Calculate the efficiency of sequential search?

1 Answers  


What is a tech stack?

1 Answers  


For addition and deletion. Which one is most preferred: array list or linked list?

1 Answers  


Categories