I'm given this
Hence
I dont really understand either of these statements especially where O comes from and why you need it. Anyone have any ideas or know anywhere to point me where i could get an explaination
The means that all the remaining "stuff" is bounded by a scalar multiple of .
i.e. if then for some .
http://en.wikipedia.org/wiki/Order_notation