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

Use different methods of counting the stairs of the Eiffel Tower to explain how different algorithms affect Big-O runtime.
Direct students struggling with loops to write on paper what should happen, then have them determine the start, end, and update values.
Misconception: When students use the division operator during declaration or assignment of a Double in Java, like double x = a/b, they forget about integer division, which can result in rounding errors.

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

Privacy Policy