时间复杂度分析

    设计算法就是为了求解问题,算法的效率是衡量是否具备可计算性的关键,性能分析的目的就是要了解算法的效率。性能,指算法功能实际执行的功效如何或者表现如何。主要从算法执行的时间和空间效率进行分析。算法

时间复杂度:统计算法的每一条指令的执行次数和执行时间获得的。算法的执行时间 = 算法中每条语句执行时间之和。性能

每条语句的执行时间 = 该语句的执行次数*该语句执行一次所需时间。设计

一个算法的执行时间 = 该算法中全部语句执行次数之和。性能分析

相关文章
相关标签/搜索