Skiena

Skiena

The Algorithm Design Manual

Programming Challenges

Skiena's Algorithms
Lectures

Steven Skiena
Dept. of Computer Science
Stony Brook University

Lecture 9 - Linear Sorting

Lecture Topics: Can we sort in better than n ln n, Bucketsort

Previous Lecture

Lecture audio from 1997 or (usually better) 2003

Best Video (1997)

Most Recent (2007)

Discrete Math lectures

Textbook resources