<math xmlns="http://www.w3.org/1998/Math/MathML" id="p1.1.m1.1" class="ltx_Math" alttext="{\displaystyle O(f(k)\cdot\log n)}" display="inline">
  <semantics id="p1.1.m1.1a">
    <mrow id="p1.1.m1.1.11" xref="p1.1.m1.1.11.cmml">
      <mi id="p1.1.m1.1.1" xref="p1.1.m1.1.1.cmml">O</mi>
      <mo id="p1.1.m1.1.11.1" xref="p1.1.m1.1.11.1.cmml">⁢</mo>
      <mrow id="p1.1.m1.1.11.2" xref="p1.1.m1.1.11.2.2.cmml">
        <mo stretchy="false" id="p1.1.m1.1.2" xref="p1.1.m1.1.11.2.2.cmml">(</mo>
        <mrow id="p1.1.m1.1.11.2.2" xref="p1.1.m1.1.11.2.2.cmml">
          <mrow id="p1.1.m1.1.11.2.2.1" xref="p1.1.m1.1.11.2.2.1.cmml">
            <mi id="p1.1.m1.1.3" xref="p1.1.m1.1.3.cmml">f</mi>
            <mo id="p1.1.m1.1.11.2.2.1.1" xref="p1.1.m1.1.11.2.2.1.1.cmml">⁢</mo>
            <mrow id="p1.1.m1.1.11.2.2.1.2" xref="p1.1.m1.1.11.2.2.1.cmml">
              <mo stretchy="false" id="p1.1.m1.1.4" xref="p1.1.m1.1.11.2.2.1.cmml">(</mo>
              <mi id="p1.1.m1.1.5" xref="p1.1.m1.1.5.cmml">k</mi>
              <mo stretchy="false" id="p1.1.m1.1.6" xref="p1.1.m1.1.11.2.2.1.cmml">)</mo>
            </mrow>
          </mrow>
          <mo id="p1.1.m1.1.7" xref="p1.1.m1.1.7.cmml">⋅</mo>
          <mrow id="p1.1.m1.1.11.2.2.2" xref="p1.1.m1.1.11.2.2.2.cmml">
            <mi id="p1.1.m1.1.8" xref="p1.1.m1.1.8.cmml">log</mi>
            <mo id="p1.1.m1.1.11.2.2.2a" xref="p1.1.m1.1.11.2.2.2.cmml">⁡</mo>
            <mi id="p1.1.m1.1.9" xref="p1.1.m1.1.9.cmml">n</mi>
          </mrow>
        </mrow>
        <mo stretchy="false" id="p1.1.m1.1.10" xref="p1.1.m1.1.11.2.2.cmml">)</mo>
      </mrow>
    </mrow>
    <annotation-xml encoding="MathML-Content" id="p1.1.m1.1b">
      <apply id="p1.1.m1.1.11.cmml" xref="p1.1.m1.1.11">
        <times id="p1.1.m1.1.11.1.cmml" xref="p1.1.m1.1.11.1"/>
        <ci id="p1.1.m1.1.1.cmml" xref="p1.1.m1.1.1">𝑂</ci>
        <apply id="p1.1.m1.1.11.2.2.cmml" xref="p1.1.m1.1.11.2">
          <ci id="p1.1.m1.1.7.cmml" xref="p1.1.m1.1.7">⋅</ci>
          <apply id="p1.1.m1.1.11.2.2.1.cmml" xref="p1.1.m1.1.11.2.2.1">
            <times id="p1.1.m1.1.11.2.2.1.1.cmml" xref="p1.1.m1.1.11.2.2.1.1"/>
            <ci id="p1.1.m1.1.3.cmml" xref="p1.1.m1.1.3">𝑓</ci>
            <ci id="p1.1.m1.1.5.cmml" xref="p1.1.m1.1.5">𝑘</ci>
          </apply>
          <apply id="p1.1.m1.1.11.2.2.2.cmml" xref="p1.1.m1.1.11.2.2.2">
            <log id="p1.1.m1.1.8.cmml" xref="p1.1.m1.1.8"/>
            <ci id="p1.1.m1.1.9.cmml" xref="p1.1.m1.1.9">𝑛</ci>
          </apply>
        </apply>
      </apply>
    </annotation-xml>
    <annotation encoding="application/x-tex" id="p1.1.m1.1c">{\displaystyle O(f(k)\cdot\log n)}</annotation>
  </semantics>
</math>

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