formula_9是节点的数目，而formula_10是图中边的数目。註：另一种说法称BFS的空间复杂度为formula_11，其中B是最大分支系数，而M是树的最长路径长度。由于对空间的大量需求，因此BFS并不适合解非常大的问题，对于类似的问题，应用IDDFS以达节省空间的效果。
时间复杂度.最差情形下，BFS必须寻找所有到可能节点的所有路径，因此其时间复杂度为formula_8，其中formula_9是节点的数目，而formula_10是图中边的数目。
完