首页 > 试题广场 >

设某无向图中有n个节点e条边，则建立该图邻接表的时间复杂度为

[单选题]
设某无向图中有n个节点e条边，则建立该图邻接表的时间复杂度为（     ） 
  • O(n+e)
  • O(n^2)
  • O(ne)
  • O(n^3)
查看正确选项
添加回答
一笑而过2222头像 一笑而过2222
建立无向图邻接表的时间复杂度为 O(n + e)。 因为需要遍历图中的每个节点（时间复杂度为 O(n)），对于每个节点又要遍历其所有的邻接边（所有边总共遍历一次，时间复杂度为 O(e)），所以总的时间复杂度是 O(n + e)。
发表于 2024-11-12 09:38:37 回复(0)
提交观点

问题信息

微众银行 运维工程师 测试开发工程师 测试工程师 安全工程师 2021 Java工程师
上传者：小小
难度：
1条回答 1331浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号