经典指数          
原因
1638
浏览数
0
收藏数
 

大型软件有很多组件,编译时存在复杂的依赖关系,比如N1和N2存在依赖关系,要编译N1必须先编译N2,假设存在N<1000个组件,之间存在复杂的依赖关系,但不存在依赖环,问采用怎样的算法来构建编译规则,说明算法的复杂度。

     举报   纠错  
 
切换
1 个答案

拓扑排序(AOV)

时间复杂度:O(n+e)   n:组件数量  e:组件之间依赖关系数量

 
切换
撰写答案