Big-O Oku
Sırala ve Ara
values ve limits ikisi de n elemanlı. Önce sıralama, sonra her sınır için ikili arama: toplam süre?1import bisect
2
3def count_below(values, limits):
4 values = sorted(values)
5 return [bisect.bisect_left(values, x) for x in limits]