Max Rule

The Max Rule is a rule used in computation theory, which is thus stated: Failed to parse (syntax error): {\displaystyle <semantics> <mrow> <mi>O</mi> <mrow> <mrow> <mo stretchy="false">(</mo> <mrow> <mi>f</mi> <mrow> <mrow> <mo stretchy="false">(</mo> <mi>n</mi> <mo stretchy="false">)</mo> </mrow> <mo stretchy="false">+</mo> <mi>g</mi> </mrow> <mrow> <mo stretchy="false">(</mo> <mi>n</mi> <mo stretchy="false">)</mo> </mrow> </mrow> <mo stretchy="false">)</mo> </mrow> <mi mathvariant="normal">=</mi> <mi>O</mi> </mrow> <mrow> <mo stretchy="false">(</mo> <mrow> <mi>max</mi> <mrow> <mo stretchy="false">(</mo> <mrow> <mi>f</mi> <mrow> <mo stretchy="false">(</mo> <mi>n</mi> <mo stretchy="false">)</mo> </mrow> <mi>,</mi> <mi>g</mi> <mrow> <mo stretchy="false">(</mo> <mi>n</mi> <mo stretchy="false">)</mo> </mrow> </mrow> <mo stretchy="false">)</mo> </mrow> </mrow> <mo stretchy="false">)</mo> </mrow> </mrow> <annotation encoding="StarMath 5.0">O(f(n)+g(n)) = O(max(f(n),g(n))) </annotation> </semantics> }