（共49页PPT）16专题八　数据结构与算法.pptx

第一部分信息技术

专题八数据结构与算法;考点清单;考点一数据结构与算法效率;2.时间复杂度

(1)一般将算法中语句的执行次数作为时间复杂度的度量标准。语句总的执行次数T

(n)是关于问题规模n的函数。所谓问题规模(也称为输入的大小)是指处理问题的大小,

即用来衡量输入数据量的整数。;(3)推导大O阶的方法

用O()来体现算法时间复杂度,称之为大O阶记法。其推导方法如下:

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

②在修改后的运行次数函数中,只保留最高阶项。

③如果最高阶项存在且不是1,那么去除与这个项相乘的常数。得到的结果就是大O

阶。

例如,?n(n-1)??n2?n2;二、数据结构