CSC300 / CSC402: Week 5: Counting and Intro to Analysis (1.3, 1.4)

(Click here for one slide per page)

Review

Note: The following material is on the Midterm!

• Questions on Homework 3a, 3b, and Quiz 3.

• If you have questions on questions on Homework 4a (MyRecursion.java), 4b (MyStacks.java), or Quiz 4, see me during office hours before you take the exam.

• Tracing Recursion

• Recursion Mistakes

Optional Material

The following material will not be on the Midterm.

• Linked Mutators using Recursion (Optional)

• Linked Mutator Mistakes (Optional)

New Material

The following material will not be on the Midterm.

• Counting, Approximation, Time Complexity, and Big Oh

• Adding

• Experiments with Time Complexity

For reference: Here are some notes from the textbook:

• Notes: Analysis Of Algorithms

Homework

• Homework (MyDeque, MyDequeUsingStacks)