I am a freshman taking discrete and its really hard i have a horrible teacher that doesnt offer study sessions can anyone explain to determine whether this function is O(x)

f(x)= 3x+7 i have to find what is k and C

Printable View

- Feb 12th 2006, 07:53 PMlilheadbaby1The Growth of Functions
I am a freshman taking discrete and its really hard i have a horrible teacher that doesnt offer study sessions can anyone explain to determine whether this function is O(x)

f(x)= 3x+7 i have to find what is k and C - Feb 13th 2006, 12:09 AMCaptainBlackQuote:

Originally Posted by**lilheadbaby1**

means something like there exists an and such that:

,

In this case lets set , and , then the above condition is

satisfied showing that is .

But note and are not unique.

Informally means that grows no faster than

some multiple of .

RonL