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