Skip to main content
CS Teaching Tips

Main navigation

  • Browse All Tips
  • Tags
  • 3D
  • About
  • Rate Tips
  • Tip Sheets

Introduce Big-O using iteration rather than recursion to make this important concept easier for students to understand.

Share Introduce Big-O using iteration rather than recursion to make this important concept easier for students to understand. with FacebookShare Introduce Big-O using iteration rather than recursion to make this important concept easier for students to understand. with Twitter
  • Analyzing recursive code using Big-O requires more complex computations and is more difficult to do. This makes introducing Big-O using iteration a good starting point so students can prepare for more complicated analyses.

More about this tip

Tags

  • Programming Concepts
  • Algorithms and Design
External Source
Interview with Helen Hu.
Other Tips By
Other Tips By Helen Hu

Similar tips

Ask questions about what parts of a program change to help students identify times when a variable is needed.
Misconception: With conditionals, students may try to compare the memory address of a function to a number, like x < foo, when they intended to compare x with the return value of foo.
Justify the reason that Java Strings are immutable by showing how Strings might be packed together in the heap to help students resolve incomplete understandings in their mental model.

For more information or to report a bug, contact us at admin@csteachingtips.org. Built with Bootstrap. Powered by Drupal.

Privacy Policy