擅长:python、mysql、java
<p>如果使用list,请先对其排序并使用二进制搜索。在</p>
<p>但使用字典可能会更好;)</p>
<pre><code>import time
def timeo(fun, n=1000):
def void( ): pass
start = time.clock( )
for i in range(n): void( )
stend = time.clock( )
overhead = stend - start
start = time.clock( )
for i in range(n): fun( )
stend = time.clock( )
fulltime = stend-start
return fun.__name__, fulltime-overhead
for f in solution1, solution2, solution3:
print "%s: %.2f" % timeo(f)
</code></pre>