Binary Search -- A Fundamental Algorithm

4/30/01


Click here to start


Table of Contents

Binary Search -- A Fundamental Algorithm

Reminder … Algorithm vs Program

An Example

An Example

An Example

An Example

An Example

An Example

An Example

An Example

Analyzing Properties Of Probe

Algorithm Analysis

Example -- End Points and Probe

Example -- End Points and Probe

Example -- End Points and Probe

Example -- End Points and Probe

Example -- End Points and Probe

Analysis of End Points

Analysis of Probe

Month Extension Technique

Visualize The Extended Month

Transforming Probe To A Date

Overall Data Flow ...

Structure Of Solution

Author: Snyder

Email: snyder@cs.washington.edu

Home Page: http://www.cs.washington.edu/homes/snyder/