Calendar and Notes
Lecture 6 Student Notes
Description:
This file contains information regarding dynamic optimality: independent rectangle, Wilber, and Signed Greedy lower bounds; key-independent optimality; O(lg lg n)-competitive Tango trees.
Resource Type:
Lecture Notes
pdf
173 kB
Lecture 6 Student Notes
Course Info
Instructor
Departments
As Taught In
Spring
2012
Level
Course Info
Instructor
Departments
As Taught In
Spring
2012
Level
Learning Resource Types
Instructor Insights
notes
Lecture Notes
theaters
Lecture Videos
assignment_turned_in
Problem Set Solutions
assignment
Problem Sets
