Techniques for Analyzing Algorithms

Problems

• Problem set for techniques for analyzing algorithms

Resources

• Mathematics refreshers
  • Logarithms (Thanks to the University of Wollongong, Australia)
  • 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