首页
编程
java
php
前端
首页
编程
java
php
前端
一个关于邻接表的问题,希望大神能帮忙解释下
图有n个顶点和e条边,建立邻接表的复杂度为什么为O(n+e)呢?通过查找确定顶点在图中的位置,时间复杂度为什么为O(n*e)?
http://tieba.baidu.com/p/4112384166
点击展开全文