{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

lecture17

# lecture17 - Lecture 17 Growth of functions Course Stats Tag...

This preview shows pages 1–8. Sign up to view the full content.

Lecture 17 Growth of functions

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
Course Stats Tag Points Max Min Std Mean Median HW1 100.000000 120.000000 0.000000 21.251600 97.775700 102.000000 HW2 100.000000 120.000000 0.000000 27.079000 92.532700 97.000000 QUIZ1 100.000000 115.000000 0.000000 26.445900 84.028000 90.000000 QUIZ2 100.000000 115.000000 0.000000 22.992700 83.813100 87.000000 Those of you in recitation sections 003 and 004 can pick up their quizzes after the lecture
Asymptotic Behavior General Idea: analyze what happens as the input size grows large k Even though initially the red function is better, after the input size exceeds k, the green function is faster Running time Input size

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document