算法分析 编辑
在计算机科学中，算法分析是分析执行一个给定算法需要消耗的计算资源数量的过程。算法的效率或复杂度在理论上表示为一个函数。其定义域是输入数据的长度，值域通常是执行步骤数量或者存储器位置数量。算法分析是计算复杂度理论的重要组成部分。
1
相关
大O符号，又称为渐进符号，是用于描述函数渐近分析的数学符号。更确切地说，它是用另一个函数来描述一个函数数量级的渐近上界。在数学中，它一般用来刻画被截断的无穷级数尤其是渐近级数的剩余项；在计算机科学中，它在算法分析算法计算复杂性理论的方面非常有用。
大O符号，又称为渐进符号，是用于描述函数渐近分析的数学符号。更确切地说，它是用另一个函数来描述一个函数数量级的渐近上界。在数学中，它一般用来刻画被截断的无穷级数尤其是渐近级数的剩余项；在计算机科学中，它在算法分析算法计算复杂性理论的方面非常有用。
《具体数学：计算机科学中的一块基石》，简称《具体数学》，是由葛立恒、高德纳及欧伦·帕塔许尼克共同编著的一本被许多资讯科系广泛使用的数学教科书。此书讲解了许多计算机科学中用到的数学知识及技巧，并特别着墨于算法分析方面。
《具体数学：计算机科学中的一块基石》，简称《具体数学》，是由葛立恒、高德纳及欧伦·帕塔许尼克共同编著的一本被许多资讯科系广泛使用的数学教科书。此书讲解了许多计算机科学中用到的数学知识及技巧，并特别着墨于算法分析方面。
平摊分析在计算机科学中，是用于算法分析中的方法，平摊分析常用于分析资料结构，在使用平摊分析前须知道资料结构各种操作所可能发生的时间，并计算出最坏情况下的操作情况并加以平均，得到操作的平均耗费时间。平摊分析只能确保最坏情况性能的每次操作耗费的平均时间，并不能确认平均情况性能。
平摊分析在计算机科学中，是用于算法分析中的方法，平摊分析常用于分析资料结构，在使用平摊分析前须知道资料结构各种操作所可能发生的时间，并计算出最坏情况下的操作情况并加以平均，得到操作的平均耗费时间。平摊分析只能确保最坏情况性能的每次操作耗费的平均时间，并不能确认平均情况性能。
大O符号，又称为渐进符号，是用于描述函数渐近分析的数学符号。更确切地说，它是用另一个函数来描述一个函数数量级的渐近上界。在数学中，它一般用来刻画被截断的无穷级数尤其是渐近级数的剩余项；在计算机科学中，它在算法分析算法计算复杂性理论的方面非常有用。
大O符号，又称为渐进符号，是用于描述函数渐近分析的数学符号。更确切地说，它是用另一个函数来描述一个函数数量级的渐近上界。在数学中，它一般用来刻画被截断的无穷级数尤其是渐近级数的剩余项；在计算机科学中，它在算法分析算法计算复杂性理论的方面非常有用。
大O符号，又称为渐进符号，是用于描述函数渐近分析的数学符号。更确切地说，它是用另一个函数来描述一个函数数量级的渐近上界。在数学中，它一般用来刻画被截断的无穷级数尤其是渐近级数的剩余项；在计算机科学中，它在算法分析算法计算复杂性理论的方面非常有用。
大O符号，又称为渐进符号，是用于描述函数渐近分析的数学符号。更确切地说，它是用另一个函数来描述一个函数数量级的渐近上界。在数学中，它一般用来刻画被截断的无穷级数尤其是渐近级数的剩余项；在计算机科学中，它在算法分析算法计算复杂性理论的方面非常有用。