|
Master Theorem Worksheet (master.ps)
|
This is a worksheet to help you master solving
recurrence relations using the Master Theorem. You can find the solutions
here: (mastersol.ps)
|
|
Cheat Sheet (cheatsheet.pdf)
|
This is a nice cheat sheet containing a
collection of useful formulas and definitions needed for a computer science
student ;-)
|
|
References (references.pdf)
|
This is a descriptive list of useful references for this
course.
|
| In-place Merge Sort (merge.ps) |
This is an in-place version of Mergesort written
by R. Pournader. He won 100,000 Rials
for this program in 1998!
|
|
Recurrence
Relations Solving (recursive.ps)
|
This is an article written by S.
V. Mirrokni (in Persian) about solving recurrence relations using characteristic equations.
|
|
Backtracking Method (backtrack.ps)
|
This is an article written by M.
A. Safari (in Persian) about backtracking and some related problems.
|