宋人头亚 2022-03-20 22:06 采纳率: 66.7%
浏览 90
已结题

图的广度优先遍历的时间复杂度为什么不是O(max{n,e})呢(语言-c++)

时间复杂度是由一个算法中执行次数最多的语句来确定的吧,那么图的以邻接表为存储形式的广度优先遍历应该由哪个语句才能得出时间复杂度为o(n+e)呢?(我可以理解他遍历了所有顶点和边,但是它每遍历一个顶点的同时也遍历了一条边,所以我觉得应该取n和e的最大值,而不是他们相加)

img

img

  • 写回答

1条回答

      报告相同问题?

      相关推荐 更多相似问题

      问题事件

      • 系统已结题 4月4日
      • 已采纳回答 3月27日
      • 创建了问题 3月20日

      悬赏问题

      • ¥20 苹果app名字侵权商标,我投诉了,但是苹果一直没回怎么办
      • ¥15 Android studio运行不成功总是报错
      • ¥15 pycharm 加载软件包列表时出错connect timed out
      • ¥20 数字方面的问题,请给个思路
      • ¥15 和您碰到了同一个问题
      • ¥15 如何在微信支付V3PHP版请求中添加header?
      • ¥15 在数字信号处理中用MATLAB显示波形。
      • ¥15 keil MDK软件进行仿真调试的局限
      • ¥15 关于gateway产生临时文件夹的问题
      • ¥15 Java Broken Pipe以及OOM