Ask
Login
0
1.9kviews
Implement binary search prove that the binary search complexity is $o(log_2N)$
written 6.4 years ago by gravatar for satishmanje93 satishmanje93 • 250 modified 2.3 years ago by gravatar for yashbeer yashbeer ★ 11k
analysis of algorithms
ADD COMMENT EDIT
1 Answer
0
69views
written 2.3 years ago by gravatar for Krishna_Agrawal Krishna_Agrawal • 2.7k

Binary Search : - Binary Search is a searching algorithm for finding a element's position in that respective sorted array. This search algorithm works on the principle of divide and conquer.


Binary search looks for a particular item by comparing the middle most item of the collection. If a match …

Create a free account to keep reading this post.

and 4 others joined a min ago.

ADD COMMENT EDIT
Please log in to add an answer.