算法的效率分析
2018-02-24 本文已影响0人
宄乇
事后统计法:收集该算法实际的执行时间和实际占用空间的统计资料。
事前分析估算法:在算法运行之前分析该算法的时间复杂度和空间复杂度,来判断算法的效率。
时间复杂度分析:



常见函数的时间复杂度按数量递增排列及增长率:

事后统计法:收集该算法实际的执行时间和实际占用空间的统计资料。
事前分析估算法:在算法运行之前分析该算法的时间复杂度和空间复杂度,来判断算法的效率。
时间复杂度分析:
常见函数的时间复杂度按数量递增排列及增长率: