Python：在一个非常大的数字列表中搜索一个数字列表，允许+或5

Question

情况：

我想做一个匹配：检查一个数字是否在一个数字列表中（非常大的列表，长度超过1e^5，甚至2e^5），允许+或-5错误

示例： 匹配列表[0，15，30，50,60,80,93]->；true中的95 匹配列表[0,15,30,50,60,70,8010523112312312312314，…]->；false

ps：列表不排序（或者我可以排序，如果这样可以提高效率）

我试图使用字典（somekey，和数字列表），但当我在列表中搜索时速度太慢了。在

有更好的主意吗？（我需要搜索3000多个号码）

Answer 1

不排序列表（O（n）时间）：

def search(L, x):
    for i in L:
        if -5 <= i-x <= 5:
            return True
    return False

使用排序（O（nlogn）排序时间+O（logn）搜索时间）：

^{pr2}$