小编Aka*_*ani的帖子

邻接列表表示所需的内存如何是O(V + E)?

这个陈述有效吗?

"对于有向图和无向图,邻接列表表示具有所需的特性,即它所需的存储量是O(V + E)."

来源:算法介绍,cormen.

memory-management time-complexity graph-algorithm

10
推荐指数
1
解决办法
6489
查看次数