Redian新闻
>
这个AT&T电话怎么样呀?
avatar
这个AT&T电话怎么样呀?# PennySaver - 省钱一族
g*j
1
发现以前写的dfs的代码,现在过不了了,因为有time limit的问题
但是,看了网上的bfs的代码,就过了
我现在有个疑问,不管是dfs,还是bfs,时间复杂度不都是一样的么?至少访问的点都
是一样多啊,为啥会有区别?
avatar
h*e
3
取决于树的形状吧。矮胖用bfs, 细高用dfs 而且bfs 不用压栈可能在某些时候快些
avatar
c*x
4
电话卡要另加钱的
avatar
g*j
5
why? 细高用dfs不要压栈很多次么?

【在 h*******e 的大作中提到】
: 取决于树的形状吧。矮胖用bfs, 细高用dfs 而且bfs 不用压栈可能在某些时候快些
avatar
m*3
6
取决与解在树中的位置吧,如果解答是在树比较浅但是比较靠右的位置, BFS应该很快
能找到, DFS可能要遍历到最后才会到右边的位置
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。