Hey I can't figure this HW assignment out, could anyone help me solve this...it would greatly be appreciated.

Find the least integer such that is for each of these functions.

a)

b)

c)

d)

Printable View

- Nov 7th 2008, 08:35 AMDharper07Big O and Growth of Functions
Hey I can't figure this HW assignment out, could anyone help me solve this...it would greatly be appreciated.

Find the least integer such that is for each of these functions.

a)

b)

c)

d) - Nov 8th 2008, 01:15 AMCaptainBlack
First do you have a definition of what:

means?

It means that there exists a positive constant there exists an such that for all

a)

Here clearly there is no such that eventualy:

since also grows without bound. But as growns more slowly than (that is ) we can find such that:

So the least integer such that:

is

CB