Module: Big-O Notation

Introduction to Big-O notation and code analysis.

Learning Outcomes

Analyze program complexity using Big O notation.

Calculate and explain Java runtime via Big O notation.

Readings

Chap. 2 Sect. 2.4

Big-O

Textbook Exercises

Big O Notation

Runtime analysis and Big O.

screencast 11:00 min

Experiential Learning

A01: Sorting Java Arrays

Write a Generic Java Class that supports sorting Arrays.

Homework Assignment