擅长:python、mysql、java
<p>您的第一个算法是在普通机器上的O(n),所以您的测试表明这一点并不奇怪。第二个算法是O(n*login),但如果使用正确的数组而不是列表,则会是O(n)。由于Python内置列表操作非常快,您可能还没有达到对数速度的减慢;请尝试使用类似于<code>n=4000000</code>的值,看看您得到了什么。你知道吗</p>
<p>请注意,如果可以并行运行两个递归调用(使用O(1)切片),那么两个算法都可以在O(logn)时间内运行。当然,你需要O(n)处理器来实现这一点,但是如果你在设计一个芯片,而不是编写一个程序,这种扩展将是简单的。。。你知道吗</p>