复杂度分析(上):如何分析、统计算法的执行效率和资源消耗?

Tip:各平台的 markdown 解析标准不同,会有些数学符号无法识别,比如^n^: 表示n次方,~y~: 表示y 的底数。 什么是复杂度分析? 算法复杂度是指算法在编写成可执行程序后,运行时所需要的资源,资源包括时间资源和内存资源。 为什么需要复杂度分析? 首先任何一个程序最重要是准确性,即要确保程序能正常运行,实现预期功能。 但是,任何一个有价值的程序除了确保能正常运行,还要确保尽量短的运行
相关文章
相关标签/搜索