CS 411 Fall 2025
>
Assignment 1 (Analysis)
CS 411 Fall 2025
Assignment 1 (Analysis)
Assignment 1 is due at
5 pm Thursday, September 11.
It is worth 85 points.
Procedures
This assignment is to be done individually.
Turn in your answers to the exercises below on the
UA Canvas
site,
under Assignment 1 for this class.
- Your submission must consist of
a PDF file
with your name
near the top of the first page.
- I may not look at your homework submission immediately.
If you have questions,
e-mail me.
Exercises (A–J, 85 pts total)
Do each of the following exercises.
“L 1.3/1bc”
means section 1.3 in the
Levitin text,
exercise #1, parts b & c.
- L 1.3/1bc.
Justify your answers.
I suggest that you do part a as well,
but you do not need to turn it in.
- L 1.4/3.
- L 2.1/7.
In both parts, indicate by what factor the quantity
increases, e.g,
two times, five times, one hundred times, etc.
- L 2.1/8.
Your answer needs to allow me to compute the resulting
value of the function,
if I am given the original value,
but I do not know what \(n\) is.
Here are some example functions and the associated answers.
- \(5\).
The value does not change at all.
- \(n/2\).
The value increases by a factor of \(4\).
- \(\log_4 n\).
The value increases by \(1\).
- L 2.1/9.
To be clear, in part d,
the two functions are
\(\left(\log_2 n\right)^2\)
and
\(\log_2\left(n^2\right)\).
- L 2.2/2.
- L 2.3/1.
You may need to do some reading to complete this exercise.
- L 2.3/5.
- L 2.4/1.
- L 2.4/4.