Python嵌套循环效率测试，三种算法。

最新推荐文章于 2025-02-22 11:59:26 发布

haungrui

最新推荐文章于 2025-02-22 11:59:26 发布

阅读量4.8k

点赞数

文章标签：算法 python 测试 c

本文链接：https://blog.youkuaiyun.com/haungrui/article/details/6598709

版权

本文探讨了三种不同的字符串枚举算法：递归实现、模运算实现及嵌套循环实现，并对比了它们在不同参数下的执行效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#coding:gbk
import time
v=[0,0,0,0]
count1=0
'''
题目：枚举出由len个字符构成的长度为t的所有符串。
递归实现：长度为len，层数为t的嵌套循环。
在执行过程中，当t=1时表示处于循环的最内层，此时应当输出结果，共有len的t次方个结果。
效率：len=100,t=3时，耗时0.18799996376s。相同的算法，用C实现，耗时15ms。
'''
def aaa(len, t):
    #print(len,t)
    for i in range(len):
        #print("i:%d t:%d"%(i, t))
        #v[t] = i
        if t==1:
            #print(v)
            kdfjd = 0
        if t>1:aaa(len, t-1)
        #print("rr", i, t)

'''
题目：枚举出由len个字符构成的长度为t的所有符串。
模运算实现：先计算总样本空间的大小，然后计算每一位的值。样本空间可以看成以下集合：t位len进制的数列，因此可以用模运算遍历所有样本空间
执行过程中，j代表当前的位置，也就是嵌套循环中的层数
效率：len=100,t=3时，耗时3.18700003624s
'''
def bbb(len, t):
    mod = [0]*t
    for j in range(t):mod[j]=pow(len,j)
    for i in range(pow(len, t)):
        ss = ""
        for j in range(t):
            #ss = str(int(i/mod[j])%len) + " " + ss
            dljfkdj = int(i/mod[j])%len
        #print (ss)

'''
题目：枚举出由len个字符构成的长度为t的所有符串。
嵌套循环实现3层
效率：len=100,t=3时，耗时0.0620000362396s
'''
def ccc(len, t):
    pos = 0
    for i in range(len):
        #print(i)
        for j in range(len):
            #print(i,j)
            for k in range(len):
                #print(i, j, k)
                #pos = pos + 1
                ddljfsdjf=0

t0 = time.time()
aaa(100, 3)
t1 = time.time()
print("aaa", t1-t0)