[<< wikibooks] A-level Computing 2009/AQA/Problem Solving, Programming, Operating Systems, Databases and Networking/Problem Solving/Big O Notation
Big O Notation (also known as Big-O Notation) is a mathematical way of describing the limiting behaviours of a function. In other words, it is a way of defining how efficient an algorithm is by how "fast" it will run.


== Timing ==
You can work out the time that an algorithm takes to run by timing it:

However, this isn't always suitable. What happens if you run some code on a 33 MHz processor, and some code on a 3.4 GHz processor.  Timing a function tells you a lot about the speed of a computer and very little about the speed of an algorithm.


== Refining algorithms ==

optimised version


== Order of Complexity ==