擅长:python、mysql、java
<p>它是线性的:</p>
<pre><code>%timeit max_list11(range(10))
100000 loops, best of 3: 6.93 µs per loop
%timeit max_list11(range(100))
10000 loops, best of 3: 66.7 µs per loop
%timeit max_list11(range(1000))
1000 loops, best of 3: 775 µs per loop
%timeit max_list11(range(10000))
100 loops, best of 3: 9.82 ms per loop
</code></pre>
<p>始终使用<code>timeit.default_timer()</code>作为时间戳。或者像我对这个输出所做的那样。<code>time.clock()</code>根据您的操作系统有不同的含义。从<a href="https://docs.python.org/3.4/library/time.html?highlight=time.clock#time.clock" rel="nofollow">docs</a>:</p>
<blockquote>
<p>On Unix, return the current processor time as a floating point number expressed in seconds. The precision, and in fact the very definition of the meaning of “processor time”, depends on that of the C function of the same name.</p>
<p>On Windows, this function returns wall-clock seconds elapsed since the first call to this function, as a floating point number, based on the Win32 function QueryPerformanceCounter(). The resolution is typically better than one microsecond.</p>
</blockquote>