This preview shows pages 1–2. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview:  f ( x )  C  g ( x )  whenever x > k. e.g.: Since 8 x 3 + 5 x 2 + 6 8 x 3 for all x 0. Therefore, 8 x 3 + 5 x 2 + 6 = ( x 3 ). 1 7. Big notation Let f and g be functions from the set of integers or the set of real numbers to the set of real numbers. f ( x ) = ( g ( x )) if f ( x ) = O ( g ( x )) and f ( x ) = ( g ( x )) . It is read as f ( x ) is bigTheta of g ( x ), or f ( x ) is of order g ( x ). e.g. 1 + 2 + + n is of order n 2 , i.e., 1 + 2 + + n = ( n 2 ) . 8. Theorem: Let f ( x ) = a n x n + a n1 x n1 + + a 1 x + a , where a n , . . . , a are real numbers and a n n = 0. Then f ( x ) is of order x n , i.e. f ( x ) = ( x n ). 2...
View
Full
Document
This note was uploaded on 05/31/2011 for the course ECS 20 taught by Professor Staff during the Winter '08 term at UC Davis.
 Winter '08
 Staff

Click to edit the document details