题和答案数据结构习题.pdfVIP

第一章 时间复杂度主要与以下两个 相关 ① 基本操作 基本操作是指算法运行中起主要作用且花费最多时间的操作 ② 问题规模 问题规模是指该问题的一个实例的输入规模的大小。同样，问题规模的概念也没有精确定义，根据问题的 不同而不同。 在具体分析算法的时间复杂度时，可采用如下方法： ⚫ 一般可只考虑与程序规模有关的运行次数最多的语句，如循环语句的循环体、多重循环中的内循 环等。 ⚫