只為不段前行 发表于 2015-2-3 13:07:15

拓扑排序 时间复杂度！！？？、

为什么时间复杂度   初始化 是0（n）
                              排序 0（n+e）
                            整个事件复杂度是0（n+e）为什么呢

漠水 发表于 2015-2-10 08:02:05

比如执行if循环时间复杂度是1,for循环n次时间复杂度是n，应该是这样

柠“萌”圆 发表于 2015-2-19 20:45:36

不一定吧
如果图用邻接矩阵实现是O(n²)的吧
页: [1]
查看完整版本: 拓扑排序 时间复杂度！！？？、