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

#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)