计算复杂度
更新时间:-- | 阅读量: 272

对执行群论算法所需资源的度量.对执行一个群论算法所要耗费的时间、存贮空间等资源的估...值得注意的是，理论上的计算复杂度与实际计算中的运行效率有时并不一致.例如，现在通行的求两个子群之交的算法已被证明在最坏情形下是指数时间的，但它对实际中 ...

搜索到与“ 计算复杂度”相关的文献共 1条

计算复杂度中的底等差幂数列求和
为了解决复杂度计算过程中求指数相同底数呈等差递增的数列和问题,从一个简单问题入手,给出求解底等差幂数列和问题的三种方法,即升次展开错位相减求和方法,裂项叠加抵消求和方法和待定系数法,并将三种求解方法推...

《商洛学院学报》 2012年06期关键词: "复杂度"," 数列"," 裂项"," 待定系数法" 收藏