擅长:python、mysql、java
<blockquote>
<p>"I've seen that my code is inefficient in large vector"</p>
</blockquote>
<p><strong>如果输入数组没有排序,那么最有效的代码的时间复杂度将为O(n),因为我们必须逐个元素迭代并将索引与值进行比较。在这种情况下,使用分而治之是毫无意义的,只会增加复杂性。你知道吗</p>
<p><strong>如果对输入数组进行排序,则可以使用二进制搜索的修改版本来实现O(logn)时间复杂度。你知道吗</p>