Skip to main content

Class 39

Held:

We explore techniques for analyzing the number of calls made in evaluating procedures, particularly recursive procedures. We consider why such analysis is useful.

Preliminaries

Overview

  • Comparing algorithms
  • Two metrics: time and number of steps
  • Using output to count procedure calls
  • Tools for procedure analysis

Updates

Can’t find daily preliminaries!

counter: 39

num: 39

info:

filepath: _prelim/prelim.39.md

Accessibility statement. Check accessibility with WAVE.

Copyright © Charlie Curtsinger, Sarah Dahlby Albright, Janet Davis, Titus Klinge, Samuel A. Rebelsky, and Jerod Weinman. Selected materials are copyright by John David Stone or Henry Walker and are used with permission.

This work is licensed under a Creative Commons Attribution 3.0 Unported License. To view a copy of this license, visit http://creativecommons.org/licenses/by-nc/3.0/ or send a letter to Creative Commons, 543 Howard Street, 5th Floor, San Francisco, California, 94105, USA.

This website was built using Jekyll, Twitter Bootstrap, and the Bootswatch Cosmo Theme.