Homework 1

Submit your homework solution on Canvas (as text file, pdf, etc.).

Chapter 1 Textbook Exercises

1.11 a (proof about Fibonacci numbers and summations)

1.12 (proofs about sumations)

Chapter 2 Textbook Exercises

2.1 (function growth rates)

2.2 (reasoning about big-O)

2.5 (reasoning about big-O)

2.7 part a (big-O for example loops (1) through (6))

2.24 (analysis of fast exponentiation)

2.31 (about binary search)