【基础】算法的时间复杂度分析

一、什么是时间复杂度? 首先,解决一个问题确定有许多种方式能够实现,那么如何评价一个算法的好坏?处理相同的数据量,用时更少,用的空间更少。 那么如何估算一个程序的运行时间与数据量的关系,这个函数就是算法的时间复杂度。时间复杂度可被称为是渐近的,程序指令运算次数。 空间复杂度是算法在运行过程当中临时占用存储空间大小的量度。 二、如何计算时间复杂度? 既要知道常见算法的复杂度,也要会分析本身程序的具体
相关文章
相关标签/搜索