Big O notation O(n)

[stbb24]

Can anyone explain the Big O(n) in finding the complexity of an algorithm?

Thanks in advance

[steve9164]

Have you tried Wikipedia? (http://en.wikipedia.org/wiki/Big_O_notation)

[htirwin]

Read about time complexity.

http://en.wikipedia.org/wiki/Time_complexity

[steve9164]

Or maybe this site. It has many good comments and C/C++ code.
(http://rob-bell.net/2009/06/a-beginners-guide-to-big-o-notation/)

[htirwin]

@Stephen Davies: Both of your links don't work because they include the trailing parentheses as part of the address.

[stbb24]

Ok thanks for your replies :)