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

Misconception: Students get confused by the multiple equals signs comparison operators in Javascript making it difficult to motivate the difference to beginning students.
Use the "PB&J" sandwich activity to introduce important components of algorithms.
Explain recursion with the example of determining your row in a stadium by asking the row in front of your what row it is… asking until you get to the first row, the base case.

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

Privacy Policy