擅长:python、mysql、java
<p>如果对数据进行了排序,则可以使用<a href="http://docs.python.org/library/bisect.html" rel="nofollow">bisect</a>模块快速获取最大时间小于或等于指定时间的条目。你知道吗</p>
<p>比如:</p>
<pre><code>i = bisect_right(times, time)
# times[j] <= time for j<i
# times[j] > time for j>=i
if times[i-1] == time:
# exact match
value = values[i-1]
else:
# interpolate
value = (values[i-1]+values[i])/2
</code></pre>