算法基础:空间复杂度与时间复杂度

这篇文章介绍一下算法基础中关于时间复杂度和空间复杂度的基本内容。 算法衡量指标 衡量算法的两个重要指标:时间复杂度与空间复杂度。 时间复杂度 定义 为了解决对于时间复杂度的分析和衡量,官方提出了时间复杂度的概念: Asymptotic time complexity(渐进时间复杂度):若存在函数f(n),使得当n趋于无穷大时,T(n)/f(n)的极限值为不等于0的常数,则称f(n)是T(n)的同数
相关文章
相关标签/搜索