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

cs-312/hw1.txt · Last modified: 2015/01/08 16:19 by ringger
Back to top
CC Attribution-Share Alike 4.0 International
chimeric.de = chi`s home Valid CSS Driven by DokuWiki do yourself a favour and use a real browser - get firefox!! Recent changes RSS feed Valid XHTML 1.0