Apollo88c的博客

原创 [数据结构]（一）时间复杂度

时间复杂度的解释与例题 声明：本人也在学习过程中，难免出现错误，所以如果大家发现错误，请不吝赐教，谢谢指正。 在数据结构考研大纲的基础知识中，对算法的时间复杂度的计算一直是考察的重点。这一部分如果说简单，但是又容易出错；如果说难，又是有规律可循的。因此，只要按照特定的步骤对程序进行逐步分析，就能准确无误的得到答案。 让我们先来看一看时间复杂度的定义。 01定义 时间复杂度是对算法效率的衡量标准，这是对其定性的描述。对于其定量描述，要引入以下概念： 频度： 一个语句的频度是指该语句在算法中被执行的次数。 比