数据结构与算法（一）

eg：累计求和问题：

#累加求和程序1
def Sum(n):
    thesum = 0
    for i in range(1,n+1):
        thesum = thesum + i
    return thesum

print(Sum(100))

#累加求和问题:
def foo(tom):
	f = 0
	for bil in range(1,t+1):
		b = bill
		f = f  + b
	return f

print(foo(100))

明显可见，第一个程序要优于第二个程序。

算法分析的概念
❖比较程序的“好坏”，有更多因素
代码风格、可读性等等
❖我们主要感兴趣的是算法本身特性
❖算法分析主要就是从计算资源消耗的角度
来评判和比较算法
更高效利用计算资源，或者更少占用计算资源的
算法，就是好算法
从这个角度，前述两段程序实际上是基本相同的
，它们都采用了一样的算法来解决累计求和问题

另一个概念：计算资源：
存储空间+执行时间 = 计算资源

##学自陈斌老师