Analysis 1.9 - Definition of Theta f(n) = (g(n) c1 , c2,n0...

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 - 41 - Definition of Theta f(n) is sandwiched between c 1 g(n) and c 2 g(n) for some sufficiently small c 1 (= 0.0001) for some sufficiently large c 2 (= 1000) f(n) = θ (g(n)) > ∀ ≥ , 1 2 0 0 1 2 , 0 : , ( ) ( ) ( ) c c n n n c g n f n c g 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 - 42 - Definition of Theta For all sufficiently large n f(n) = θ (g(n)) > ∀ ≥ ,, 1 2 0 0 1 2 0 : , ( ) ( ) ( ) c c n n n c g n f n c g n
Background image of page 2
Last Updated: 10/01/12 5:45 AM CSE 2011 Prof. J. Elder - 43 - Definition of Theta For all sufficiently large n For some definition of “sufficiently large”
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.

This note was uploaded on 02/14/2012 for the course CSE 2011Z taught by Professor Elder during the Fall '11 term at York University.

Page1 / 5

Analysis 1.9 - Definition of Theta f(n) = (g(n) c1 , c2,n0...

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