图论的时间复杂度怎么计算？是由边E决定还是点V决定？O(EV)是O(n)还是O(n^2)
答案:3 悬赏:50 手机版
解决时间 2021-03-07 18:32
- 提问者网友：世勋超人
- 2021-03-07 03:31
图论的时间复杂度怎么计算？是由边E决定还是点V决定？O(EV)是O(n)还是O(n^2)
最佳答案
- 五星知识达人网友：迷人又混蛋
- 2021-03-07 04:45
看你的问题是什么，用的算法又是什么
图论里面那么多算法，不一而论
图论里面那么多算法，不一而论
全部回答
- 1楼网友：北城痞子
- 2021-03-07 06:45
都有可能 时间复杂度是看基本的操作次数
- 2楼网友：三千妖杀
- 2021-03-07 05:12
一般情况下，图论的时间复杂度取决于其算法的基本操作重复执行的次数是模块n的某一个函数f（n），因此，算法的时间复杂度记做：T（n）=O（f（n））
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯