算法分析知识

1.算法分析主要分析什么？ 时间复杂度和空间复杂度?? 2.算法分析的目的是什么？ 分析算法占用计算机资源的情况，对算法做出比较和评价，设计出更好的算法。 3.算法的时间复杂度与问题的什么因素相关？ 算法的时间复杂性与问题的规模相关,是问题大小n的函数。 4.算法的渐进时间复杂度的含义？ 当问题的规模n趋向无穷大时,影响算法效率的重要因素是T(n)的数量级,而其他因素仅是使时间复杂度相差常数倍,因

>>阅读原文<<