<math xmlns="http://www.w3.org/1998/Math/MathML" id="p1.1.m1.1" class="ltx_Math" alttext="{\displaystyle O(k^{2}\log k)}" display="inline">
  <semantics id="p1.1.m1.1a">
    <mrow id="p1.1.m1.1.8" xref="p1.1.m1.1.8.cmml">
      <mi id="p1.1.m1.1.1" xref="p1.1.m1.1.1.cmml">O</mi>
      <mo id="p1.1.m1.1.8.1" xref="p1.1.m1.1.8.1.cmml">⁢</mo>
      <mrow id="p1.1.m1.1.8.2" xref="p1.1.m1.1.8.2.2.cmml">
        <mo stretchy="false" id="p1.1.m1.1.2" xref="p1.1.m1.1.8.2.2.cmml">(</mo>
        <mrow id="p1.1.m1.1.8.2.2" xref="p1.1.m1.1.8.2.2.cmml">
          <msup id="p1.1.m1.1.8.2.2.2" xref="p1.1.m1.1.8.2.2.2.cmml">
            <mi id="p1.1.m1.1.3" xref="p1.1.m1.1.3.cmml">k</mi>
            <mn id="p1.1.m1.1.4.1" xref="p1.1.m1.1.4.1.cmml">2</mn>
          </msup>
          <mo id="p1.1.m1.1.8.2.2.1" xref="p1.1.m1.1.8.2.2.1.cmml">⁢</mo>
          <mrow id="p1.1.m1.1.8.2.2.3" xref="p1.1.m1.1.8.2.2.3.cmml">
            <mi id="p1.1.m1.1.5" xref="p1.1.m1.1.5.cmml">log</mi>
            <mo id="p1.1.m1.1.8.2.2.3a" xref="p1.1.m1.1.8.2.2.3.cmml">⁡</mo>
            <mi id="p1.1.m1.1.6" xref="p1.1.m1.1.6.cmml">k</mi>
          </mrow>
        </mrow>
        <mo stretchy="false" id="p1.1.m1.1.7" xref="p1.1.m1.1.8.2.2.cmml">)</mo>
      </mrow>
    </mrow>
    <annotation-xml encoding="MathML-Content" id="p1.1.m1.1b">
      <apply id="p1.1.m1.1.8.cmml" xref="p1.1.m1.1.8">
        <times id="p1.1.m1.1.8.1.cmml" xref="p1.1.m1.1.8.1"/>
        <ci id="p1.1.m1.1.1.cmml" xref="p1.1.m1.1.1">𝑂</ci>
        <apply id="p1.1.m1.1.8.2.2.cmml" xref="p1.1.m1.1.8.2">
          <times id="p1.1.m1.1.8.2.2.1.cmml" xref="p1.1.m1.1.8.2.2.1"/>
          <apply id="p1.1.m1.1.8.2.2.2.cmml" xref="p1.1.m1.1.8.2.2.2">
            <csymbol cd="ambiguous" id="p1.1.m1.1.8.2.2.2.1.cmml" xref="p1.1.m1.1.8.2.2.2">superscript</csymbol>
            <ci id="p1.1.m1.1.3.cmml" xref="p1.1.m1.1.3">𝑘</ci>
            <cn type="integer" id="p1.1.m1.1.4.1.cmml" xref="p1.1.m1.1.4.1">2</cn>
          </apply>
          <apply id="p1.1.m1.1.8.2.2.3.cmml" xref="p1.1.m1.1.8.2.2.3">
            <log id="p1.1.m1.1.5.cmml" xref="p1.1.m1.1.5"/>
            <ci id="p1.1.m1.1.6.cmml" xref="p1.1.m1.1.6">𝑘</ci>
          </apply>
        </apply>
      </apply>
    </annotation-xml>
    <annotation encoding="application/x-tex" id="p1.1.m1.1c">{\displaystyle O(k^{2}\log k)}</annotation>
  </semantics>
</math>

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