t"><span class="mord mathnormal mtight">n</span></span></span></span></span></span></span></span></span></span></span> number of times in the worst case scenario and on average it will run <span class="katex"><span class="katex-html" aria-hidden="true"><span class="base"><span class="strut" style="height:0.954em;"></span><span class="mord"><span class="mord">2</span><span class="msupsub"><span class="vlist-t"><span class="vlist-r"><span class="vlist" style="height:0.954em;"><span style="top:-3.363em;margin-