Big O Magnitude Notation: Difference between revisions

Revision as of 00:21, 29 August 2024

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

A function $f (n) = O (1 0^{k})$ if $\exists n_{0} \in ℝ +$ such that $\forall n \geq n_{0} : 1 0^{k} \leq f (n) < 1 0^{k + 1}$

A random variable $X = O (1 0^{k})$ if $P [1 0^{k} \leq X < 1 0^{k + 1}] = 1$ .

Revision as of 00:21, 29 August 2024 edit Roshan (talk \| contribs) Bureaucrats, Interface administrators, Administrators 1,070 edits No edit summary ← Older edit		Revision as of 00:21, 29 August 2024 edit undo Roshan (talk \| contribs) Bureaucrats, Interface administrators, Administrators 1,070 edits No edit summary Newer edit →
Line 8:		Line 8:

	A random variable <math>X = O(10^k)</math> if <math>P[10^k \leq X < 10^{k+1}] = 1</math>.		A random variable <math>X = O(10^k)</math> if <math>P[10^k \leq X < 10^{k+1}] = 1</math>.

			[[Category:Concepts]]