Lesson 1 / 25

Introduction and purpose

Understand Introduction and purpose as a useful part of Time & Space Complexity (Big-O).

The essential idea

Introduction and purpose gives you one practical part of Time & Space Complexity (Big-O). Start by naming the input, the change, and the expected result. This mental model matters before any syntax rule.

Place this on the learning path

A complete program moves from an idea to source code and a checked result. This topic is one step in that path.

A learning path for Time & Space Complexity (Big-O) from source to output.
Figure 1.1 — Keep the complete path visible.

Avoid this trap

Do not memorize Introduction and purpose in isolation. Change one value in a small example and use feedback to correct your understanding.

Quick check

Quick check: What is a good first practice for Introduction and purpose?

  • Run one small focused example.
  • Memorize without testing.
  • Ignore feedback.
Answer

Run one small focused example. — Small experiments reveal cause and effect.