寂寞煎蛋

文章
5
资源
0
加入时间
3年1月13天

数据结构——导论数据结构第一章数据基本概念数据结构的分类算法和算法分析

算法执行时间的数量级称为算法的渐近时间复杂度,T(n) = 0(/(n) ), 它表示随着问题规模n的增大,算法执行时间的增长率和.f(n)的增长率相同, 简称时间复杂度。关千算法的存储空间需求,类似千算法的时间复杂度,我们采用渐近空间复杂度(Space Complexity)作为算法所需存储空间的扯度,简称空间复杂度,它也是问题规模n的函数,它表示随问题规模n的增大,算法执行时间的增长率和f(n)的增长率相同,称做算法的渐近时间复杂度,简称时间复杂度(TimeComplexity)。