复杂度
{{ ! 情况 ! 复杂度级别 ! 估计 ! 发生条件 |- ! 平均情况 | [math]\displaystyle{ {{{7}}} }[/math] | [math]\displaystyle{ {{{8}}} }[/math] | - |- ! 最好情况 | [math]\displaystyle{ {{{1}}} }[/math] | [math]\displaystyle{ {{{2}}} }[/math] | [math]\displaystyle{ {{{3}}} }[/math] |- ! 最好情况 | [math]\displaystyle{ {{{4}}} }[/math] | [math]\displaystyle{ {{{5}}} }[/math] | [math]\displaystyle{ {{{6}}} }[/math] }}