Homework Assignment #1

To learn how to classify the complexity of a function in terms of its order of growth using asymptotic notation.

Show all work. i.e., justify your answers.

In Chapter 0 in the textbook: Exercises 0.1 (a-e, g, m). Use a constructive proof, a proof by contradiction, the limit rule, or any other justifiable formal tool to help you draw your conclusion. Show your reasoning.

Exercise 0.3, part (a) only