Skip to content
PlayOwl

Coding · Grade 8

Algorithms, Efficiency and Tradeoffs

Learners count the basic operations algorithms perform, classify growth as constant, logarithmic, linear or quadratic from the shape of the code, and predict how running time scales. They explore trading memory for time with sets and caching, and weigh efficiency against input size, frequency, clarity and resources when choosing an approach.

  • 4 lessons
  • About 85 minutes
  • Check what you learned: 8 questions
  • Ways to answer: choose an answer, trace code, match pairs, type a number and sort into groups
Try it now (no account) One of the five free starter courses Open in PlayOwl

What learners will discover

  • Count the basic operations an algorithm performs for a given input size.
  • Classify growth as constant, logarithmic, linear or quadratic from code structure and predict how work scales.
  • Explain and trace time-memory tradeoffs such as using a set for lookups or caching results.
  • Choose an approach by weighing input size, frequency, correctness, clarity and resources.

Lessons

  1. Counting the work an algorithm does 5 steps2 practiceabout 20 min
  2. Growth rates 6 steps4 practiceabout 22 min
  3. Trading memory for time 5 steps3 practiceabout 20 min
  4. Choosing an approach 5 steps3 practiceabout 18 min
  5. Check what you learned 8 questions at the end

Keep exploring

Games to practice with

More 8th grade coding

Guide for grown-ups