算法的时间复杂度与空间复杂度分析

算法的时间性能分析 1.算法消耗的时间 一个算法的执行时间是指算法中全部语句执行时间的总和。每条语句的执行时间等于该条语句的执行次数乘以执行一次所需实际时间。 因为语句的执行要由源程序编译成目标代码在执行,语句执行一次实际所需的具体时间是与据算计的软,硬件环境密切相关,故难以精确估计。 2.语句频度 度量一个算法的效率应当抛弃具体计算机条件,仅仅考虑算法自己的效率高低。 语句频度是指该语句在一个算
相关文章
相关标签/搜索