This last video in a 3-part lesso on analyzing binary search shows how to derive a formula for the worst number of comparisons for success and failure, as a function of the array length, n. It uses a comparison tree, a schematic tool that helps with the analysis. This lesson is part of a series in data structures and algorithms, by Sesh Venugopal. http://www.cs.rutgers.edu/~venugopa
On this page of the site you can watch the video online Binary Search Analysis using Comparison Tree - Part 3 with a duration of hours minute second in good quality, which was uploaded by the user Sesh Venugopal 01 October 2012, share the link with friends and acquaintances, this video has already been watched 8,417 times on youtube and it was liked by 43 viewers. Enjoy your viewing!