Hi,

I've just learnt about the Big-O-Notation and a bit confused about the O(2^n) one. Someone could help me out with some code example?

Thanks

Printable View

- 01-07-2007ZeriThe Big-O-Notation example?
Hi,

I've just learnt about the Big-O-Notation and a bit confused about the O(2^n) one. Someone could help me out with some code example?

Thanks - 01-07-2007Bajanine
Well, if you just learned about this why don't you show us what you have tried?

- 01-07-2007vart
it has nothing to do with code examples... It speackes about complexity of the algorithm

For example if you say that some sorting algorithm is O(2^n) it means you should do about

k*2^n operations to sort the array of n values, where k is a constant - 01-07-2007Bajanine
I thought the OP was asking for code: ;)

Quote:

Someone could help me out with some code example?

- 01-07-2007Bench82
This link to

*Prelude*'s website may be helpful in understanding Big-O notation and why its used, give it a read. http://www.eternallyconfuzzled.com/a..._art_bigo.aspx