排序列表的过滤

这是2种方法：

from bisect import bisect_right

# using a while loop
def gen(l, m):
    i = 0
    while i < len(l) and l[i] <= m:
        yield l[i]
        i += 1

original_list = [2,3,5,7,11]
limit = 6

print(list(gen(original_list, limit)))

# using bisect_right
limit = bisect_right(original_list, limit)
print(original_list[:limit])

输出：

[2, 3, 5]
[2, 3, 5]

由于时间复杂度为O（logN），因此整体bisect的性能要好得多，使用while循环版本会给您带来O（N）的时间复杂度，但是有时，如果您的limit值为，while循环版本会更有效。在列表的最下方

回答来源：stackoverflow