What is the big 0 of (2^n+n^2)(n^3+3^n).

I get that I foil this out. If I did this correctly, I get that this is O(6^n). Is this right or did I mess up somewhere?

Results 1 to 6 of 6

- October 14th 2013, 09:35 AM #1

- Joined
- Sep 2012
- From
- Maryland
- Posts
- 15

- October 14th 2013, 10:17 AM #2

- Joined
- Oct 2009
- Posts
- 5,563
- Thanks
- 786

- October 14th 2013, 02:11 PM #3

- Joined
- Sep 2012
- From
- Maryland
- Posts
- 15

- October 14th 2013, 02:25 PM #4

- Joined
- Oct 2009
- Posts
- 5,563
- Thanks
- 786

- October 16th 2013, 09:25 AM #5

- Joined
- Oct 2009
- Posts
- 5,563
- Thanks
- 786

## Re: Big O problem

The function log(log(n)) grows very, v e r y slowly. If the logs are based 10, it returns 2 for n=10¹⁰⁰, which is greater than the number of particles in the universe. Nevertheless, this function tends to infinity as n → ∞.

I am not sure what exactly you difficulty with log(log(n)) is. Feel free to post concrete questions about these functions.

- October 16th 2013, 08:49 PM #6

- Joined
- Sep 2012
- From
- Maryland
- Posts
- 15