设计算法就是为了求解问题,算法的效率是衡量是否具有可计算性的关键,性能分析的目的就是要了解算法的效率。性能,指算法功能实际执行的功效如何或者表现如何。主要从算法执行的时间和空间效率进行分析。
时间复杂度:统计算法的每一条指令的执行次数和执行时间得到的。算法的执行时间 = 算法中每条语句执行时间之和。
每条语句的执行时间 = 该语句的执行次数*该语句执行一次所需时间。
一个算法的执行时间 = 该算法中所有语句执行次数之和。
本文共 262 字,大约阅读时间需要 1 分钟。
设计算法就是为了求解问题,算法的效率是衡量是否具有可计算性的关键,性能分析的目的就是要了解算法的效率。性能,指算法功能实际执行的功效如何或者表现如何。主要从算法执行的时间和空间效率进行分析。
时间复杂度:统计算法的每一条指令的执行次数和执行时间得到的。算法的执行时间 = 算法中每条语句执行时间之和。
每条语句的执行时间 = 该语句的执行次数*该语句执行一次所需时间。
一个算法的执行时间 = 该算法中所有语句执行次数之和。
转载于:https://my.oschina.net/u/3183716/blog/2088233