the question is

find a theta notation for each expression

2+4+8+...+2^n

My sol:

because 2+4+8+...+2^n<=2^n+2^n+...+2^n+2^n

so O(2+4+8+...+2^n)=O(n)

is that correct???

what is omega???

and theta???

Printable View

- Dec 28th 2009, 06:50 AMmiaulikemilkHelp~~about the theta notation
the question is

find a theta notation for each expression

2+4+8+...+2^n

My sol:

because 2+4+8+...+2^n<=2^n+2^n+...+2^n+2^n

so O(2+4+8+...+2^n)=O(n)

is that correct???

what is omega???

and theta??? - Dec 29th 2009, 01:11 AMwauwauNo
its $\displaystyle O(2^{n})$

Read Big O notation - Wikipedia, the free encyclopedia