图和Dijkstra复杂度问题

图一般就是时间O(V + E), 空间O(V).

最基础的Dijkstra时间应该是O((V + E) logV), 空间是O(V).

这样对吗？基础的Dijkstra比BFS多的就是每次pop和push时，heap的复杂度都是log的，所以要乘上log。

不考虑Bellman-Ford和斐波那契Heap那些。

不建议lz这样学习，因为即使你记住的公式是对的，
1. 面试官可能怀疑你是在背答案，理由是：不能从头开始分析为什么时间是O((V + E) * log(V))；
2. 一旦有个新的情况，时间有可能是 O((V+E) * log(E))，背答案的人是没办法灵活变化的。

当然区分 是 真正理解算法 还是 背答案，还有很多问问题的方法，面试官有training，基本上都能想办法看出来candidate是不是真的理解了数据结构和算法。