C语言:时间复杂度与空间复杂度

 算法效率主要从两方面分析:1,空间复杂度;2,时间复杂度 一个算法由控制结构和原操做组成,其执行时间取决于二者的综合效果。 将原操做重复操做执行的次数与问题规模n之间的关系记为函数f(n)。 **1.空间复杂度** 空间复杂度记为该算法所消耗的存储空间,它是问题规模n的函数,记作S(n)=O(f(n))。逐渐复杂度也常简称为空间复杂度。(空间复杂度就是辅助空间)算法 一维数组 a[n] 空间复杂
相关文章
相关标签/搜索