您的位置: 专家智库 > >

高春风

作品数:1 被引量:0H指数:0
供职机构:上海交通大学电子信息与电气工程学院软件学院更多>>
相关领域:自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

机构

  • 1篇上海交通大学

作者

  • 1篇赵建军
  • 1篇高春风

传媒

  • 1篇计算机工程与...

年份

  • 1篇2011
1 条 记 录,以下是 1-1
排序方式:
基于执行序列的程序时间复杂度分析
2011年
为了达到更准确、更高效的程序时间复杂度,解决复杂度分析中的循环下的复杂情况,如多个跳出点、嵌套循环和非数值域循环等,提出了基于执行序列计算复杂度的方法。提取出程序方法的各条可能的执行序列及其各条执行序列的相关约束条件和执行效应,在此基础上分析出序列间的关系从而计算出最终的时间复杂度。基于这种方法开发出的工具,通过几个大型的实际程序,发现这种方法可以有效地计算出其中大于90%的方法的运行复杂度。
高春风赵建军
共1页<1>
聚类工具0