Analysis 1.4 - Lets practice classifying functions Last...

Info iconThis preview shows pages 1–5. Sign up to view the full content.

View Full Document Right Arrow Icon
Last Updated: 10/01/12 5:45 AM CSE 2011 Prof. J. Elder - 16 - Classifying Functions Note: The universe is estimated to contain ~10 80 particles. T ( n ) 10 100 1,000 10,000 log n 3 6 9 13 n 1/2 3 10 31 100 10 100 1,000 10,000 n log n 30 600 9,000 130,000 n 2 100 10,000 10 6 10 8 n 3 1,000 10 6 10 9 10 12 2 n 1,024 10 30 10 300 10 3000 n n
Background image of page 1

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

View Full DocumentRight Arrow Icon
Last Updated: 10/01/12 5:45 AM CSE 2011 Prof. J. Elder - 17 -
Background image of page 2
Background image of page 3

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

View Full DocumentRight Arrow Icon
Background image of page 4
Background image of page 5
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Lets practice classifying functions Last Updated: 10/01/12 5:45 AM CSE 2011 Prof. J. Elder - 18 - Which are more alike? n 1000 n 2 2 n Last Updated: 10/01/12 5:45 AM CSE 2011 Prof. J. Elder - 19 - Which are more alike? Polynomials n 1000 n 2 2 n Last Updated: 10/01/12 5:45 AM CSE 2011 Prof. J. Elder - 20 - Which are more alike? 1000n 2 3n 2 2n 3...
View Full Document

Page1 / 5

Analysis 1.4 - Lets practice classifying functions Last...

This preview shows document pages 1 - 5. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online