[已解决]拓扑排序时间复杂度！！？？、

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

您需要登录才可以下载或查看，没有账号？立即注册

x

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

最佳答案

漠水

2015-2-10 08:02:05

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

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

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

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

不一定吧
如果图用邻接矩阵实现是O(n²)的吧

账号		自动登录	找回密码
密码			立即注册

[已解决]拓扑排序 时间复杂度！！？？、