永发信息网

图论的时间复杂度怎么计算?是由边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))
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯