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
На этой странице сайта вы можете посмотреть видео онлайн Binary Search Analysis using Comparison Tree - Part 3 длительностью часов минут секунд в хорошем качестве, которое загрузил пользователь Sesh Venugopal 01 Октябрь 2012, поделитесь ссылкой с друзьями и знакомыми, на youtube это видео уже посмотрели 8,417 раз и оно понравилось 43 зрителям. Приятного просмотра!