Hi peoples,

I have a problem with theta notations and was wondering if anyone could give me a hand?

The question is:

4nlgn + n + 6

Where I have to select the theta notation and justify my answer.

Many thanks.

Printable View

- May 20th 2008, 05:35 AMmadmunkTheta notation
Hi peoples,

I have a problem with theta notations and was wondering if anyone could give me a hand?

The question is:

4nlgn + n + 6

Where I have to select the theta notation and justify my answer.

Many thanks. - May 20th 2008, 06:16 AMIsomorphism
- May 21st 2008, 06:21 AMmadmunk
Thanks Isomorphism,

But unfortunately, what you wrote has meant nothing to me. I can't figure out what you have written. Would you mind if you 'dumb' it down for me please?

Thanks

MadMunk - May 22nd 2008, 01:05 AMMMM88
I'm not really getting your question.. are you talkin about functions growth here.. ?? Omega and big-O and these kind of things..?

- May 22nd 2008, 02:15 AMIsomorphism
- May 22nd 2008, 02:31 AMMMM88
Alright, in order to show that a specific funtion is (theta) some other function, we have to check the big-O and Omega notations first.

In other words..

If we have f(n) = n - 27 as our function and we need to show whether f(n) is theta (log n) for instance. Then first we have to show that f(n) is omega (log n) and f(n) is big-o (log n) at the same time. If those two derivations apply to the fucntion then we can say that f(n) IS theta (log n).

If one of them fails then f(n) is not theta (log n).

I'm not sure if it makes sense to you here or even if this what you mean by your question. The question is not clear.. whats the fucntion that were supposed to be basing our first fucntion(the one you mentioned) on ?? - May 22nd 2008, 03:00 AMIsomorphism
- May 22nd 2008, 03:46 AMMMM88