100分,冲冲冲!
算法必须具备5个方面:
有穷性,确定性,可行性,输入,输出
算法评价的4个方面:
正确性,可读性,健壮性,高效性。
衡量算法效率的两种方法:事前分析发和事后统计法。
常见的时间复杂度按数量级递增排列依次为:
常数阶<对数阶<线性阶<线性对数阶<平方阶<立方阶<k次方阶<指数阶。
时间复杂度的计算去把PTA上面的作业题和配套的习题集做完就行。
空间复杂度和时间复杂度的分析一样。
重点掌握时间复杂度的分析。
100分,冲冲冲!
算法必须具备5个方面:
有穷性,确定性,可行性,输入,输出
算法评价的4个方面:
正确性,可读性,健壮性,高效性。
衡量算法效率的两种方法:事前分析发和事后统计法。
常见的时间复杂度按数量级递增排列依次为:
常数阶<对数阶<线性阶<线性对数阶<平方阶<立方阶<k次方阶<指数阶。
时间复杂度的计算去把PTA上面的作业题和配套的习题集做完就行。
空间复杂度和时间复杂度的分析一样。
重点掌握时间复杂度的分析。