基于Python学习算法

2016年4月18日 8:32

开始基于Python学习各种算法的实现

在面对足够大的问题的时候，能抑制程序运行时间增长的主要武器就只有可靠的算法设计了。

#将一个列表反转过来
count = 10**5
nums = []
for i in range(count):
  nums.append(i)
#reversed()函数，返回一个迭代对象，list(reversed(nums))
nums.reverse()

#另一种方法
nums = []
for i in range(count):
  nums.insert(0,i)```

在count不断增加的情况下，第二种方法的性能下降越来越快

所以程序设计不仅仅是软件架构以及面向对象设计方面的事情，算法设计问题也是它要解决的一个方面。