大话数据结构第一个例子的计算比较

收到大话数据结构。

在第2 章算法中，高斯算法的比较，用python做了个大数的比较：

源码：

from time import *

n=10000000

starttime=clock()

sum=0

for i in range(1,n+1):

    sum+=i

print('sum= ',sum)

endtime=clock()

print('time= ',endtime-starttime)

print()

starttime=clock()

sum=0

sum=(1+n)*n/2

print('sum= ',sum)

endtime=clock()

print('time2= ',endtime-starttime)

计算结果

sum=  50000005000000

time=  1.8736502513800566

sum=  50000005000000.0

time2=  0.0024272062624999258

只要数据够大，差异还是很明显。