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 |