Jump to navigation Jump to search

General

Display information for equation id:math.302888.4 on revision:302888

* Page found: R* tree (eq math.302888.4)

(force rerendering)

Cannot find the equation data in the database. Fetching from revision text.

Occurrences on the following pages:

Hash: 943914203be642543a04f6155c428123

TeX (original user input):

\mathcal{O}(\log n)

TeX (checked):

{\mathcal {O}}(\log n)

LaTeXML (experimental; uses MathML) rendering

MathML (1.493 KB / 472 B) :

𝒪 ( log n ) 𝒪 𝑛 {\displaystyle{\mathcal{O}}(\log n)}
<math xmlns="http://www.w3.org/1998/Math/MathML" id="p1.1.m1.1" class="ltx_Math" alttext="{\displaystyle{\mathcal{O}}(\log n)}" display="inline">
  <semantics id="p1.1.m1.1a">
    <mrow id="p1.1.m1.1.6" xref="p1.1.m1.1.6.cmml">
      <mi class="ltx_font_mathcaligraphic" id="p1.1.m1.1.1" xref="p1.1.m1.1.1.cmml">𝒪</mi>
      <mo id="p1.1.m1.1.6.1" xref="p1.1.m1.1.6.1.cmml"></mo>
      <mrow id="p1.1.m1.1.6.2" xref="p1.1.m1.1.6.2.2.cmml">
        <mo stretchy="false" id="p1.1.m1.1.2" xref="p1.1.m1.1.6.2.2.cmml">(</mo>
        <mrow id="p1.1.m1.1.6.2.2" xref="p1.1.m1.1.6.2.2.cmml">
          <mi id="p1.1.m1.1.3" xref="p1.1.m1.1.3.cmml">log</mi>
          <mo id="p1.1.m1.1.6.2.2a" xref="p1.1.m1.1.6.2.2.cmml"></mo>
          <mi id="p1.1.m1.1.4" xref="p1.1.m1.1.4.cmml">n</mi>
        </mrow>
        <mo stretchy="false" id="p1.1.m1.1.5" xref="p1.1.m1.1.6.2.2.cmml">)</mo>
      </mrow>
    </mrow>
    <annotation-xml encoding="MathML-Content" id="p1.1.m1.1b">
      <apply id="p1.1.m1.1.6.cmml" xref="p1.1.m1.1.6">
        <times id="p1.1.m1.1.6.1.cmml" xref="p1.1.m1.1.6.1"/>
        <ci id="p1.1.m1.1.1.cmml" xref="p1.1.m1.1.1">𝒪</ci>
        <apply id="p1.1.m1.1.6.2.2.cmml" xref="p1.1.m1.1.6.2">
          <log id="p1.1.m1.1.3.cmml" xref="p1.1.m1.1.3"/>
          <ci id="p1.1.m1.1.4.cmml" xref="p1.1.m1.1.4">𝑛</ci>
        </apply>
      </apply>
    </annotation-xml>
    <annotation encoding="application/x-tex" id="p1.1.m1.1c">{\displaystyle{\mathcal{O}}(\log n)}</annotation>
  </semantics>
</math>

SVG (5.084 KB / 2.281 KB) :

script upper O times left-parenthesis log n right-parenthesis

MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools) rendering

MathML (0 B / 8 B) :

SVG image empty. Force Re-Rendering

SVG (0 B / 8 B) :


PNG (0 B / 8 B) :


Translations to Computer Algebra Systems

Translation to Maple

In Maple: O*(log(n))

Information about the conversion process:

\log: Logarithm; Example: \log@@{z}

Will be translated to: log($0)

Constraints: z != 0

Branch Cuts: (-\infty, 0]

Relevant links to definitions:

DLMF: http://dlmf.nist.gov/4.2#E2

Maple: https://www.maplesoft.com/support/help/maple/view.aspx?path=log



Translation to Mathematica

In Mathematica: O*(Log[n])

Information about the conversion process:

\log: Logarithm; Example: \log@@{z}

Will be translated to: Log[$0]

Constraints: z != 0

Branch Cuts: (-\infty, 0]

Relevant links to definitions:

DLMF: http://dlmf.nist.gov/4.2#E2

Mathematica: https://reference.wolfram.com/language/ref/Log.html



Similar pages

Calculated based on the variables occurring on the entire R* tree page

Identifiers

MathML observations

0results

0results

no statistics present please run the maintenance script ExtractFeatures.php

0 results

0 results