Techniques for Analyzing Algorithms

Problems

• • Problem set for techniques for analyzing algorithms

Resources

• • Mathematics refreshers

    • • Another refresher on logarithms (Thanks to Khan Academy)

• • • • Cornell University Math Support Center Capsule: Logarithms

      • Binary number system YouTube video by dizauvi

      • Floor and ceiling functions(Thanks to Greg Gamble)

      • Induction, sequences, geometric series, ... (Thanks to Khan Academy)

• • Discrete mathematics textbooks

    • • Fundamentals of Discrete Math for Computer Science: A Problem-Solving Primer, Stephenson Jenkyns; Available for free at http://link.springer.com/book/10.1007%2F978-1-4471-4069-6 from a UCSD internet connection.

      • Mathematics for Computer Science by Lehman, Leighton and Meyer