浙教版信息技术高中选修1 数据与数据结构5.1 数据结构与算法效率-ppt课件.pptxVIP

浙教版信息科技;能理解数据结构与算法的关系。;Google实验;算法+数据结构=程序;智慧农场监测系统、气象预报程序必须在指定时间前完成。如果不能按时计算出预报结果，这个算法有价值吗？;“数学王子”高斯小时候，老师给从未上过算术课的同学们布置了一道题目：1+2+3+……+100=？;算法的效率;;;;;用O()来体现算法时间复杂度，称之为大O表示法。其推导方法如下：

1.用常数1取代运行时间中的所有加法常数。

2.在修改后的运行次数函数中，只保留最高阶项。

3.如果最高阶项存在且不是1，那么去除与这个项相乘数的常数。得到的结果就是大O阶。;算式：15n2＋12n＋9，时间复杂度其大O阶为（）;#程序一

importtime

s=0#执行1次

n=2*10**4

start=time.time()

foriinrange(1,n+1):#执行n次

s=s+1#执行n次

print(s)

end=time.time()

print(end-start);时间复杂度所耗费的时间是：;问题讨论：举例说明空间复杂度的度量;（学习118页完善表格）;

;;