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 forget about language-specific or paradigm-specific material (e.g., new/delete or types) when they switch between languages that don’t use the same concepts.
Have students translate between Java Array and ArrayList to highlight the differences between the two.
Have students act as elements walking through a network to sort themselves to teach students about how Sorting Networks function.
  • 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