1、算法的效率主要指算法执行时存储的开销和运行时间的耗费。时间代价 要优于空间代价。
2、算法的时间量度 通常以某种基本操作的重复执行次数为单位 。算法的时间复杂度考虑的是对于问题规模的增长率。 包括 平均复杂度或最坏情况下的时间复杂度。 一般 多选择多项式级(N的k次方)的算法 而不是指数级(2的N次方)的算法。
1、算法的效率主要指算法执行时存储的开销和运行时间的耗费。时间代价 要优于空间代价。
2、算法的时间量度 通常以某种基本操作的重复执行次数为单位 。算法的时间复杂度考虑的是对于问题规模的增长率。 包括 平均复杂度或最坏情况下的时间复杂度。 一般 多选择多项式级(N的k次方)的算法 而不是指数级(2的N次方)的算法。