求问一下数据结构，如何快速取出大于某个时间戳的所有数据

Question

[{u'duration': 2.0,
u'filename': u'livestream000000.ts',
u'timestamp': 1471582567,
u'total_duration': 2.0,
u'valid_total_duration': 2.0},
{u'duration': 2.2,
u'filename': u'livestream000001.ts',
u'timestamp': 1471382567,
u'total_duration': 2.2,
u'valid_total_duration': 2.2}]

以上是数据结构
需要取出 大于 1371582567 的 时间戳的 数据，除了遍历 一个个判断外，有没有快速的方法，当然 顺序需要保障，非常感谢

Answer 1

参考数据库的查询优化，python也可以考虑先建立B-Tree索引(bintrees)。

建立索引时间不考虑，查询时间复杂的降低到O(logm), 缺点无序。要保持顺序，只能索引存着数组的index，这样时间复杂度O(m + logm)=O(m) (m取决于刷选后的结果)。
如果m与数组大小n在同一量级，并不比楼上 [i for i in s if i['timestamp'] > 1371582567]快多少。

综上所述，如果无需排序 或 需要保持顺序但筛选结果远小于数据量 可以考虑有索引优化。否则还是建议使用python遍历

Answer 2

[i for i in s if i['timestamp'] > 1371582567]

Answer 3

你所谓的快速是什么概念？时间复杂度O(1)?