CS600 Algorithms and Data Structures

CS600 Algorithms and Data Structures -- Lecture 3

Last update September 11, 2003

Topics References

1. Average (Expected Value)

2. Average Time of Sequential Search

Linear Distributions

3. Average Time of Binary Search

Uniform Distribution

4. Average Time of Quicksort Textbook pp. 156 - 158

Back to Lectures Home Page

Back to CS600 Home Page

Back to Toida's Home Page

Topics	References
1. Average (Expected Value)
2. Average Time of Sequential Search
Linear Distributions
3. Average Time of Binary Search
Uniform Distribution
4. Average Time of Quicksort	Textbook pp. 156 - 158