13 Predicting Growth

      13.1 A Little (True) Story

      13.2 The Analytical Idea

      13.3 A Cost Model for Pyret Running Time

      13.4 The Size of the Input

      13.5 The Tabular Method for Singly-Structurally-Recursive Functions

      13.6 Creating Recurrences

      13.7 A Notation for Functions

      13.8 Comparing Functions

      13.9 Combining Big-Oh Without Woe

      13.10 Solving Recurrences

    14 Halloween Analysis

      14.1 A First Example

      14.2 The New Form of Analysis

      14.3 An Example: Queues from Lists

        14.3.1 List Representations

        14.3.2 A First Analysis

        14.3.3 More Liberal Sequences of Operations

        14.3.4 A Second Analysis

        14.3.5 Amortization Versus Individual Operations

      14.4 Reading More