【算法】算法复杂度

1、算法分析 • 算法复杂度是衡量算法难度的尺度。 • 算法需要的资源越多，复杂度越高。计算机的资源，最重要的是运算所需的时间和存储程序和数据所需的空间资源。 • 算法复杂度包括时间复杂度和空间复杂度。 • 复杂问题或高效算法一般不做算法分析，而是采用基准测试方法。 • 能够分析清楚的算法，一般是简单或低效算法； • 难题（如货郎担问题）及高效算法很难分析清楚。 2、计算算法复杂度的困难 • 算法

>>阅读原文<<