ITEC 122 2007fall ibarland

home—info—lectures—hws—exams

hw07
big-Oh basics

Although you are welcome to typeset your work nicely (using Microsoft Word or LaTeX or whatever to get nice logic symbols), it's probably much easier to write formulas by hand.

When showing that one function is big-Oh of another, use the definition of big-Oh and find specific constants c,k satisfying the definition of big-Oh¹

1. Rosen p.191, #14 (5ed: p.142 #14)
2. Rosen p.191, #10. (5ed: p.142 #10) (This is a proof.)
3. Rosen p.191, #16. (5ed: p.142 #16) (Note that this is a proof.)
4. Rosen p.191, #18. (5ed: p.142 #18) (This is a proof.)

If you see a few other problems in Rosen which catch your eye, and you'd like to do them for extra credit, you are welcome to (though you can ask me for how much; extra-credit is harder to earn point-per-point than regular credit).

If you write your own html, you might be interested in this page of useful html math (and other) entities

home—info—lectures—hws—exams

©2007, Ian Barland, Radford University Last modified 2007.Oct.24 (Wed)

Please mail any suggestions (incl. typos, broken links) to iba�rlandrad�ford.edu