擅长:python、mysql、java
<p>假设<code>len(arrayOne) = n</code>和<code>len(arrayTwo) = m</code></p>
<pre><code>i = 0 and j = 0
</code></pre>
<p>从一开始,您就有一个外部while循环,但它的运行时间并不明显</p>
<p>在while循环中,您执行一些常量工作,然后检查<code>j == m</code>。这是不正确的,因此<code>j</code>增加了<code>m</code>倍</p>
<p>现在<code>j == m</code>,增加<code>i</code>并设置<code>j = -1</code>。这意味着<code>j</code>将再次增加<code>m</code>倍<code>i</code>递增和<code>j</code>重置</p>
<p><code>j</code>将重置<code>n</code>次</p>
<p>因此,这里的内部循环可以用<code>m</code>表示。通过<code>n</code>和外部循环</p>
<p>因此,该算法的运行时复杂度为O(n*m)</p>