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, 07: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, 02:11 AMwauwauNo