期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
电路布线问题的一种快速算法 被引量:1
1
作者 张利香 赵学锋 王宇 《光盘技术》 2008年第9期31-32,共2页
常用的解决电路布线问题的算法的时间和空间的复杂度都是O(n2)。这里n为一块电路板的上端(或下端)接线柱的个数。现给出一种时间复杂度为O(nlogn)的新算法。相对传统的算法来说,此算法是一种快速算法,提高了算法运行速度。
关键词 算法 电路布线 堆的数据结构
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部