✏️ 纠错
第 21 题 / 共 201 题
6、简单有向图有n个顶点和e条弧 ，可以⽤邻接矩阵或邻接表来存储 ，⼆者求节点 u的度的时间复杂度⼀ 样 。( )
你真棒！
📝 题目解析
【答案】错误
【解析】错误，邻接矩阵求节点u的度时间复杂度为O(n),而邻接表为O(e)。