# Homework Assignment #1

## Objective

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

## Exercises

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

### Questions 1-7

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.

## Optional

Exercise 0.3, part (a) only

Back to top