算法的效率分析

【算法的效率分析】事后统计法:收集该算法实际的执行时间和实际占用空间的统计资料。

事前分析估算法:在算法运行之前分析该算法的时间复杂度和空间复杂度,来判断算法的效率。
时间复杂度分析:

算法的效率分析
文章图片

算法的效率分析
文章图片

算法的效率分析
文章图片
常见函数的时间复杂度按数量递增排列及增长率:


算法的效率分析
文章图片

    推荐阅读