Editing Big O Magnitude Notation

Like [[Big O Unit Notation]], [[Big O Magnitude Notation]] refers to a notation used to express orders of magnitude.

== Formal Definition for Functions ==

A function <math>f(n) = O(10^k)</math> if <math>\exists n_0 \in \mathbb{R+}</math> such that <math>\forall n \geq n_0 : 10^k \leq f(n) < 10^{k+1}</math>

== Formal Definition for Random Variables ==

Colloquially, one can say a random variable <math>X = O(10^k)</math> if its probability distribution function has measure zero outside of <math>[10^k, 10^{k+1}]</math>