CSE 326: Data Structures Lecture #3 Asymptotic Analysis

1/28/00


Click here to start


Table of Contents

CSE 326: Data Structures Lecture #3 Asymptotic Analysis

Today’s Outline

Silicon Downs

Race I

Race II

Race III

Race IV

Race V

Race VI

FBI Finds Silicon Downs Fixed

Terminology

Types of analysis

Analyzing Code

More Examples Than You Can Shake a Stick At (#1)

METYCSSA (#2)

METYCSSA (#3)

METYCSSA (#4)

METYCSSA (#5): Mergesort

METYCSSA (#6): Fibonacci

Example #6 continued

Example #6: Learning from Analysis

Final Example (#7): Longest Common Subsequence

Asymptotic Analysis Summary

Remind Darth Wolfman to Hand Back the Quizzes

To Do

Coming Up

 Author: Steve Wolfman

Email: owner-cse326@cs.washington.edu

Home Page: http://www.cs.washington.edu/326/

Download presentation source