18. Algorithm Analysis

Prerequisite Information

This chapter assumes that the reader is already familiar with Java Programming and has a strong foundation in the mathematical prerequisites.

Help and Feedback

If you have any questions as you are working through the chapter, you are encouraged to post on the course Piazza page. Your questions will not only help you fill gaps in your knowledge but also give the authors and instructors insight on potential updates to the chapter.

Chapter Contents

• 18.1. Introduction
• 18.2. Algorithm Analysis Steps
  • 18.2.1. Step 1: Defining the Problem Size
  • 18.2.2. Step 2: Identify the Key Processing Steps
  • 18.2.3. Step 3: Analyze the Time Complexity
• 18.3. Example Problems
• 18.4. Space Complexity Analysis
  • 18.4.1. Example Problems