给定字符串的所有排列

时间:2019-07-01 13:21:18

标签: python time-complexity

我是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)

0 个答案:

没有答案