图为BFS在DS版本的算法
https://i.imgur.com/urtXZ57.jpg
https://i.imgur.com/4iUqKgS.jpg
比较表
https://i.imgur.com/FVlF3ni.jpg
想问的是为什么DS版本是O(e)
而Algo版本O(n+e)？
看上去DS版并没有将建立array初值需要的时间算进去，但是
for i=1 to n do
visited[i] = false
这段应该也要O(n)的时间，跟Algo版本设立初值的时间应该没有不同...？
为什么不用算进去呢？
感谢

还有想请问一下 DS的考卷如果要写算法可以写algo版本的psesudo code吗？ 感谢板上大大们

妳可以重新思考一下 Big-O 的定义，再来思考要不要加回推文: 老话一句，说明清楚就好了。研究所考试没有标准答案

突然想到是不是Algo跟DS之间的时间复杂度定义不一样 ...

我比较倾向于认为 O(V+E) 这样的 expression 透漏了较多资讯在里面，意即复杂度可能会由该两项变量所影响而且 e 真的介于那个范围吗? 有人说给定的 Graph 一定会连通? XD

你说的没错 应该不一定会连通才对QQ 那这样我可以理解了，感谢你！！！