擅长:python、mysql、java
<p>您的逻辑是正确的,您分析自己实现的方法的方式正是应该如何实现的</p>
<p>可能让人困惑的是第二个,在这种情况下,您调用的是一些函数,这些函数已经在语言库中实现了。这也有自己的复杂性,在这个例子中是O(n)</p>
<p>如果您想使自己的方法具有线性复杂性,则可以通过以下方式实现:</p>
<ol>
<li>定义最小变量</li>
<li>循环遍历数组,并将循环中的值与定义的最小值进行比较</li>
<li>如果最小值>;循环值,然后将其重新分配给最小值</li>
</ol>