校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > 数据结构 > 图的属性
题目

已知无向图G的顶点数为n,边数为e,其邻接表表示的空间复杂度为()

解答

O(n+e) 
【分析】在无向图的邻接表中,顶点表有n个结点,边表有2e个结点,共有n+2e个结点,其空间复杂度为O(n+2e)=O(n+e)

C 1条回复 评论
指缝间的阳光

设计行业没有个五六年经验都不好意思说自己是设计师

发表于 2025-02-11 21:00:00
0 0