born_with_pride的博客

空间复杂度(Space complexity) ：是指算法编写成程序后，在计算机中运行时所需存储空间大小的度量。记作：S(n)=O(f(n)) 其中： n 为问题的规模(或大小)该存储空间一般包括三个方面：➢ 存储算法本身所占用的存储空间;int i=2；（整型变量 i 所分配的空间不会随着处理数集量变换，空间复杂度为 O(1)）。

算法中基 本 操 作 重 复 执 行 的 次 数是 问 题 规 模 n 的 某 个 函 数 ， 其 时 间 量 度 记 作T(n)=O(f(n))，称作算法的渐近时间复杂度(Asymptotic Time complexity)，简称时间复杂度。例如：在下列三个程序段中，① x=x+1;i

算法执行时间需通过依据该算法编制的程序在计算机上运行时所消耗的时间来度量。（两个程序都是计算年份中各位数字均不相同且比给出的年份大的最小年份，左侧程序采用。：一个算法是能行的。比较实用的算法，除了能处理一般情况外，还应能够处理各种极端的输入实例。：一个算法必须总是在执行有穷步之后结束，且每一步都在有穷时间内完成。： 效率指的是算法执行的时间；可读性好的算法有助于对算法的。： 算法应具有容错处理。2、事前分析估算的方法 （求出该算法的一个时间界限函数）在运行时，如果输入的是浮点型数据，对应的输出会出错。