BFS时间复杂度

BFS是一种借助队列来存储的过程，分层查找，优先考虑距离出发点近的点。不管是在邻接表仍是邻接矩阵中存储，都须要借助一个辅助队列，N个顶点均需入队，最坏的状况下，空间复杂度为 O ( N ) O(N) O(N)。html 邻接表形式存储时，每一个顶点均需搜索一次，时间复杂度 T 1 = O ( N ) T1=O(N) T1=O(N)，从一个顶点开始搜索时，开始搜索，访问未被访问过的节点。最坏的状况下

>>阅读原文<<