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.

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.

  1. 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.
  2. L 1.4/3.
  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.
  4. 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\).
  5. 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)\).
  6. L 2.2/2.
  7. L 2.3/1.
    You may need to do some reading to complete this exercise.
  8. L 2.3/5.
  9. L 2.4/1.
  10. L 2.4/4.