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

Because high-school students are interested in driving, transportation is a great model for introducing class hierarchies and interfaces.
Have students use lollipop sticks or toothpicks to represent each statement call in an N-ary recursive algorithm.
Analogize stacks and interrupts using a story in which a person is frequently interrupted in the course of performing everyday tasks.
  • CSTT Facebook
  • CSTT Twitter

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

Privacy Policy

  • National Science Foundation
  • Sage Fox Group
  • Harvey Mudd College