Jump to navigation Jump to search

General

Display information for equation id:math.226124.1 on revision:226124

* Page found: Õ (eq math.226124.1)

(force rerendering)

Occurrences on the following pages:

Hash: 4cca2c952a09bd04211db6422d756426

TeX (original user input):

f(n) = O(g(n) \log^kg(n))

TeX (checked):

f(n)=O(g(n)\log ^{k}g(n))

LaTeXML (experimental; uses MathML) rendering

MathML (4.12 KB / 773 B) :

f ( n ) = O ( g ( n ) log k g ( n ) ) f n O g n superscript k g n {\displaystyle f(n)=O(g(n)\log^{k}g(n))}
<math xmlns="http://www.w3.org/1998/Math/MathML" id="p1.1.m1.1" class="ltx_Math" alttext="{\displaystyle f(n)=O(g(n)\log^{k}g(n))}" display="inline">
  <semantics id="p1.1.m1.1a">
    <mrow id="p1.1.m1.1.19" xref="p1.1.m1.1.19.cmml">
      <mrow id="p1.1.m1.1.19.1" xref="p1.1.m1.1.19.1.cmml">
        <mi id="p1.1.m1.1.1" xref="p1.1.m1.1.1.cmml">f</mi>
        <mo id="p1.1.m1.1.19.1.1" xref="p1.1.m1.1.19.1.1.cmml"></mo>
        <mrow id="p1.1.m1.1.19.1.2">
          <mo stretchy="false" id="p1.1.m1.1.2">(</mo>
          <mi id="p1.1.m1.1.3" xref="p1.1.m1.1.3.cmml">n</mi>
          <mo stretchy="false" id="p1.1.m1.1.4">)</mo>
        </mrow>
      </mrow>
      <mo id="p1.1.m1.1.5" xref="p1.1.m1.1.5.cmml">=</mo>
      <mrow id="p1.1.m1.1.19.2" xref="p1.1.m1.1.19.2.cmml">
        <mi id="p1.1.m1.1.6" xref="p1.1.m1.1.6.cmml">O</mi>
        <mo id="p1.1.m1.1.19.2.1" xref="p1.1.m1.1.19.2.1.cmml"></mo>
        <mrow id="p1.1.m1.1.19.2.2" xref="p1.1.m1.1.19.2.2.2.cmml">
          <mo stretchy="false" id="p1.1.m1.1.7">(</mo>
          <mrow id="p1.1.m1.1.19.2.2.2" xref="p1.1.m1.1.19.2.2.2.cmml">
            <mi id="p1.1.m1.1.8" xref="p1.1.m1.1.8.cmml">g</mi>
            <mo id="p1.1.m1.1.19.2.2.2.1" xref="p1.1.m1.1.19.2.2.2.1.cmml"></mo>
            <mrow id="p1.1.m1.1.19.2.2.2.2">
              <mo stretchy="false" id="p1.1.m1.1.9">(</mo>
              <mi id="p1.1.m1.1.10" xref="p1.1.m1.1.10.cmml">n</mi>
              <mo stretchy="false" id="p1.1.m1.1.11">)</mo>
            </mrow>
            <mo id="p1.1.m1.1.19.2.2.2.1a" xref="p1.1.m1.1.19.2.2.2.1.cmml"></mo>
            <mrow id="p1.1.m1.1.19.2.2.2.3" xref="p1.1.m1.1.19.2.2.2.cmml">
              <msup id="p1.1.m1.1.19.2.2.2.3.1" xref="p1.1.m1.1.19.2.2.2.cmml">
                <mi id="p1.1.m1.1.12" xref="p1.1.m1.1.12.cmml">log</mi>
                <mi id="p1.1.m1.1.13.1" xref="p1.1.m1.1.13.1.cmml">k</mi>
              </msup>
              <mo id="p1.1.m1.1.19.2.2.2.3a"></mo>
              <mi id="p1.1.m1.1.14" xref="p1.1.m1.1.14.cmml">g</mi>
            </mrow>
            <mo id="p1.1.m1.1.19.2.2.2.1b" xref="p1.1.m1.1.19.2.2.2.1.cmml"></mo>
            <mrow id="p1.1.m1.1.19.2.2.2.4">
              <mo stretchy="false" id="p1.1.m1.1.15">(</mo>
              <mi id="p1.1.m1.1.16" xref="p1.1.m1.1.16.cmml">n</mi>
              <mo stretchy="false" id="p1.1.m1.1.17">)</mo>
            </mrow>
          </mrow>
          <mo stretchy="false" id="p1.1.m1.1.18">)</mo>
        </mrow>
      </mrow>
    </mrow>
    <annotation-xml encoding="MathML-Content" id="p1.1.m1.1b">
      <apply id="p1.1.m1.1.19.cmml" xref="p1.1.m1.1.19">
        <eq id="p1.1.m1.1.5.cmml" xref="p1.1.m1.1.5"/>
        <apply id="p1.1.m1.1.19.1.cmml" xref="p1.1.m1.1.19.1">
          <times id="p1.1.m1.1.19.1.1.cmml" xref="p1.1.m1.1.19.1.1"/>
          <ci id="p1.1.m1.1.1.cmml" xref="p1.1.m1.1.1">f</ci>
          <ci id="p1.1.m1.1.3.cmml" xref="p1.1.m1.1.3">n</ci>
        </apply>
        <apply id="p1.1.m1.1.19.2.cmml" xref="p1.1.m1.1.19.2">
          <times id="p1.1.m1.1.19.2.1.cmml" xref="p1.1.m1.1.19.2.1"/>
          <ci id="p1.1.m1.1.6.cmml" xref="p1.1.m1.1.6">O</ci>
          <apply id="p1.1.m1.1.19.2.2.2.cmml" xref="p1.1.m1.1.19.2.2">
            <times id="p1.1.m1.1.19.2.2.2.1.cmml" xref="p1.1.m1.1.19.2.2.2.1"/>
            <ci id="p1.1.m1.1.8.cmml" xref="p1.1.m1.1.8">g</ci>
            <ci id="p1.1.m1.1.10.cmml" xref="p1.1.m1.1.10">n</ci>
            <apply id="p1.1.m1.1.19.2.2.2.3.cmml" xref="p1.1.m1.1.19.2.2">
              <apply id="p1.1.m1.1.19.2.2.2.3.1.cmml" xref="p1.1.m1.1.19.2.2">
                <csymbol cd="ambiguous" id="p1.1.m1.1.19.2.2.2.3.1.1.cmml">superscript</csymbol>
                <log id="p1.1.m1.1.12.cmml" xref="p1.1.m1.1.12"/>
                <ci id="p1.1.m1.1.13.1.cmml" xref="p1.1.m1.1.13.1">k</ci>
              </apply>
              <ci id="p1.1.m1.1.14.cmml" xref="p1.1.m1.1.14">g</ci>
            </apply>
            <ci id="p1.1.m1.1.16.cmml" xref="p1.1.m1.1.16">n</ci>
          </apply>
        </apply>
      </apply>
    </annotation-xml>
    <annotation encoding="application/x-tex" id="p1.1.m1.1c">{\displaystyle f(n)=O(g(n)\log^{k}g(n))}</annotation>
  </semantics>
</math>

SVG image empty. Force Re-Rendering

SVG (9.307 KB / 3.326 KB) :

f times left-parenthesis n right-parenthesis equals upper O times left-parenthesis g times left-parenthesis n right-parenthesis times log Superscript k Baseline g times left-parenthesis n right-parenthesis right-parenthesis

SVG with PNG fallback (MathML can be enabled via browser plugin) rendering

MathML (982 B / 341 B) :

f ( n ) = O ( g ( n ) log k g ( n ) ) {\displaystyle f(n)=O(g(n)\log ^{k}g(n))}
<math xmlns="http://www.w3.org/1998/Math/MathML" display="block" alttext="{\displaystyle f(n)=O(g(n)\log ^{k}g(n))}">
  <semantics>
    <mrow class="MJX-TeXAtom-ORD">
      <mstyle displaystyle="true" scriptlevel="0">
        <mi>f</mi>
        <mo stretchy="false">(</mo>
        <mi>n</mi>
        <mo stretchy="false">)</mo>
        <mo>=</mo>
        <mi>O</mi>
        <mo stretchy="false">(</mo>
        <mi>g</mi>
        <mo stretchy="false">(</mo>
        <mi>n</mi>
        <mo stretchy="false">)</mo>
        <msup>
          <mi>log</mi>
          <mrow class="MJX-TeXAtom-ORD">
            <mi>k</mi>
          </mrow>
        </msup>
        <mo>&#x2061;<!-- ⁡ --></mo>
        <mi>g</mi>
        <mo stretchy="false">(</mo>
        <mi>n</mi>
        <mo stretchy="false">)</mo>
        <mo stretchy="false">)</mo>
      </mstyle>
    </mrow>
    <annotation encoding="application/x-tex">{\displaystyle f(n)=O(g(n)\log ^{k}g(n))}</annotation>
  </semantics>
</math>

SVG (7.038 KB / 3.057 KB) :

{\displaystyle f(n)=O(g(n)\log ^{k}g(n))}

Translations to Computer Algebra Systems

Translation to Maple

In Maple:

Translation to Mathematica

In Mathematica:

Similar pages

Calculated based on the variables occurring on the entire Õ page

Identifiers

MathML observations

0results

0results

no statistics present please run the maintenance script ExtractFeatures.php

0 results

0 results