关于23、24课递归多一个变量后运行速度快慢的问题。

swl19880916

1.

1. 
   
2. list1 = []
   
3. def get_digits(n):
   
4.     if n:
   
5.         result = n % 10#给了个变量
   
6.         get_digits(n//10)
   
7.         list1.append(result)#把变量append进list1，这样就在函数在调用的过程中用递归把变量装进列表。
   
8. get_digits(12345)
   
9. print(list1)
   

复制代码

  
2.

1. 
   
2. result = []
   
3. def get_digits(n):
   
4.         if n > 0:
   
5.                 result.insert(0, n%10)#列表直接insert方法，函数完成任务后插进列表，导致栈的反向，然后达成目的。
   
6.                 get_digits(n//10)
   
7. get_digits(12345)
   
8. print(result)
   

复制代码

1是我写的，我的方法是多定义一个变量，使函数在运行的过程中用append方法把变量result装进列表，这种就是多一个变量。
2是小甲鱼老师写的，insert()方法，少一个变量。就能达到目的。
问题来了，哪个函数执行速度快？（据说insert方法运行速度慢，能比得过加入一个变量然后多一个append方法的速度吗？）

wei_Y

貌似你那个有点慢啊。 我也和你写的一样。还真没注意这个问题。。

swl19880916

wei_Y 发表于 2014-9-24 16:22
貌似你那个有点慢啊。我也和你写的一样。还真没注意这个问题。。

就是说，加了变量后速度会慢很多咯，那你把数字打的多一点看看。这个怎么弄的，我还不会弄。

bevin

用time模块的clock函数可以实现精确计时，具体参照下面代码：

1. import time
   
2. t1 = time.clock()
   
3. res = 0
   
4. for i in range(10000000):
   
5.     res += i
   
6. t2 = time.clock()
   
7. print t2 - t1

复制代码

swl19880916

bevin 发表于 2014-9-24 17:18
用time模块的clock函数可以实现精确计时，具体参照下面代码：

thank you very much！,发现还是比小甲鱼老师的慢...说明python中的变量赋予一定要谨慎。总之谢谢啦。有时会变得慢，有时快，但是比重还是insert的高。

wei_Y

swl19880916 发表于 2014-9-24 17:11
就是说，加了变量后速度会慢很多咯，那你把数字打的多一点看看。这个怎么弄的，我还不会弄。

这个问题还真没看到- -。疏忽了。。补一张。

其实我也不大会用，看了一下小甲鱼老师的那篇datetime模块详解和百度了一下。。

swl19880916

wei_Y 发表于 2014-9-24 18:00
这个问题还真没看到- -。疏忽了。。补一张。

其实我也不大会用，看了一下小甲鱼老师的那篇da ...

谢谢啦。目前没看time方面