科研之友
微信
新浪微博
Facebook
分享链接
摘要
算法时间复杂度与算法的具体实现方法有关,为使时间复杂度分析具有普遍性,提出了微处理器系统无关的算法操作算子消耗模型(OCM)。根据对最小生成树(MST)图论分割算法的分析,提取算法中操作算子消耗特性,建立了该算法的OCM。MST图论分析算法的OCM给出了该算法的固有计算复杂度,在选择了微处理器系统后,可通过OCM直接获得该算法的时间复杂度。分析结果表明,对于特定尺寸的图像,降低MST图论分割算法时间复杂度的关键是减少加法、除法和比较算子的操作,或优化这3个操作算子的执行过程。同时,对于具有加、减、乘、除、开方和比较运算的微处理系统,该算法算子总消耗量随着k的增大会逐渐减小,当k值趋于无穷大时,...
