您的位置： 专家智库 > >

徐欢

作品数：1 被引量：0H指数：0
供职机构：华中师范大学计算机学院计算机科学系更多>>
相关领域：自动化与计算机技术电子电信更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

  • 1篇电子电信
  • 1篇自动化与计算...

主题

  • 1篇电路
  • 1篇电路板
  • 1篇动态规划
  • 1篇时间复杂度
  • 1篇空间复杂度
  • 1篇复杂度
  • 1篇LIS
  • 1篇布线

机构

  • 1篇华中师范大学

作者

  • 1篇徐欢
  • 1篇孙君意
  • 1篇庄欣

传媒

  • 1篇高等函授学报...

年份

  • 1篇2005
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
电路板布线问题的改进算法
2005年
本文针对电路板布线问题的动态规划解法进行了讨论,在给出一般常见的时间和空间复杂度均为o(n2)的算法描述后,进一步讨论了在时间和空间复杂度上都有显著提高的算法(其时间复杂度为o(n*log(k)),空间复杂度为o(n).
庄欣徐欢孙君意
关键词：动态规划时间复杂度空间复杂度LIS电路板布线空间复杂度动态规划
全选 清除 导出
共1页<1>
聚类工具0