小编Seb*_*ian的帖子

假设我有一个Floats排序列表.现在我想获得给定值的下一个较低项的索引.通常的for-loop aprroach具有O(n)的复杂性.由于列表已排序,因此必须有一种方法可以使用O(log n)获取索引.

我的O(n)方法:

index=0
for i,value in enumerate(mylist):
    if value>compareValue:
        index=i-1

在O(log n)中是否有解决该问题的数据类型？

最好的问候塞巴斯蒂安