例如，我有以下列表：
a[0]=[1,1,1,0,0]
a[1]=[1,1,0,0,1]
a[2]=[0,1,1,1,0]
#等等
它们似乎不同，但如果假设起点和终点是连接的，那么它们在循环上是相同的
问题是，我的每个列表的长度都是55，其中只有3个1和52个0。如果没有循环条件，则有26235（55选择3）个列表。但是，如果条件“循环”存在，则存在大量循环相同的列表
目前，我通过以下方式循环检查身份：
定义重复（a、b）：
对于范围内的i（len（a））：
如果a==list（numpy.roll（b，i））：#按i循环移位b
返回真值
返回错误
在最坏的情况下，该功能需要55次循环换档操作。有26235个列表需要相互比较。简而言之，我需要55*26235*（26235-1）/2=18926847225计算。大约20千兆安
有什么好方法可以用更少的计算量来完成吗？或任何支持循环的数据类型
首先，根据列表的长度，这可以在O（n）中完成
您可以注意到，如果您将列表复制两次（[1,2,3]）将[1,2,3,1,2,3]，那么您的新列表肯定会包含所有可能的循环列表
因此，您只需检查您正在搜索的列表是否位于起始列表的2倍以内。在python中，可以通过以下方式实现这一点（假设长度相同）
list1=[1,1,1,0,0]
列表2=[1,1,0,0,1]
在“”中打印“”。加入（映射（str，list2））。加入（映射（str，list1*2））
关于我的oneliner的一些解释：
list*2将把一个列表与自身结合起来，map（str[1,2]）将所有数字转换为字符串和'.join（）将数组['1'，'2'，'111']转换为字符串'12 111'
正如一些人在评论中指出的那样，oneliner可能会给出一些误报，从而涵盖所有可能的边缘情况：
def是圆形的（arr1、arr2）：
如果len（arr1）！=len（arr2）：
返回错误
str1=”.join（map（str，arr1））
str2=”.join（映射（str，arr2））
如果len（str1）！=len（str2）：
返回错误
返回str2+”+str2中的str1
p.S.1在谈到时间复杂性时，值得注意的是，如果在O（n）时间中可以找到子字符串，则将实现O（n）。这并不总是如此，并且取决于您的语言中的实现（尽管它可能在线性时间KMP中完成）
p.S.2对于害怕字符串操作的人，由于这一事实，他们认为答案不好。重要的是复杂性和速度。该算法可能在O（n）时间和O（n）空间中运行，这使得它比O（n^2）域中的任何算法都要好。要亲自查看这一点，您可以运行一个小基准测试（创建一个随机列表，弹出第一个元素并将其附加到末尾，从而创建一个循环列表。您可以自由地进行自己的操作）
从随机导入随机
bigList=[int（1000*random（））表示x范围内的i（10**6）]
bigList2=bigList[：]
bigList2.append（bigList2.pop（0））
#然后测试得出答案需要多长时间
从日期时间导入日期时间
startTime=datetime.now（）
打印iCircular（bigList，bigList2）
打印datetime.now（）-startTime#请免费填写以使用timeit，但它会给出类似的结果
在我的机器上0.3秒。不太长。现在尝试将其与O（n^2）解决方案进行比较。在比较时，你可以从美国旅行到澳大利亚（最有可能乘坐游轮）