我是Python的新手,请耐心等待,我完成了下面的代码,以查找字符串“ abcd”的所有排列,我当然没有最佳解决方案,但是我想知道时间的复杂度我的解决方案是,使用相同的代码可以使我变得更好吗?
我添加了一个计数器,该计数器计算程序猜出所有排列的次数,从30到160次尝试以获得正确的答案。
import random
a="abcd"
sum=""
results=[]
count=0
while len(results) < 24:
r1=random.sample(a,4)
for i in r1:
sum+=i
if sum not in results:
results.append(sum)
sum=""
count+=1
print(results)
print(count)