Question

Hi may i know what is the difference between small o notation and big O notation? Hi may i know what is the difference between small o notation and big O notation? @OCW Scholar - Sin…

Answer 1

The small o notation is just a subscript you are use to seeing in algebra as I'm sure you know. The "Big O" notation is a totally different concept introduced in number theory and now used in other areas of Math. The formal definition of Big O is:
Function A is Big O of function B if, for large enough arguments, the size of A (positive or negative) never exceeds some fixed multiple of B. end of definition.
So Big O is a way of setting a limit on the size of a function, as the argument goes off (usually) to infinity.
(source:I ran across this in Derbyshire's book "Prime Obsession").