14 Predicting Growth

      14.1 A Little (True) Story

      14.2 The Analytical Idea

      14.3 A Cost Model for Pyret Running Time

      14.4 The Size of the Input

      14.5 The Tabular Method for Singly-Structurally-Recursive Functions

      14.6 Creating Recurrences

      14.7 A Notation for Functions

      14.8 Comparing Functions

      14.9 Combining Big-Oh Without Woe

      14.10 Solving Recurrences

    15 Halloween Analysis

      15.1 A First Example

      15.2 The New Form of Analysis

      15.3 An Example: Queues from Lists

        15.3.1 List Representations

        15.3.2 A First Analysis

        15.3.3 More Liberal Sequences of Operations

        15.3.4 A Second Analysis

        15.3.5 Amortization Versus Individual Operations

      15.4 Reading More