COMPUTATIONAL_GEOMETRY_METH.PDF

1) Arithmetic operations: , =,+, , log, exp, sin.

O(f(n)) : the class C

of functions such that for any g 2 C

such that f(n) c

as large as f ( n ).

o(f(n)) : the class C

of functions such that for any g 2 C

g ( n ) =f ( n ) = 0. Roughly speaking, o ( f ( n )) is the class of func-

( f ( n )) : the class C

of functions such that for any g 2 C

such that f(n) c

Roughly speaking, ( f ( n )) is the class of functions which are at least

! ( f ( n )) : the class C

of functions such that for any g 2 C

functions that are larger than f ( n ).

( f ( n )) : the class C

of functions such that for any g 2 C

, g ( n )=

O ( f ( n )and g ( n )=( f ( n )). Roughly speaking, ( f ( n )) is the class

of functions which are of the same order as f ( n ).