桶式广搜的复杂度?
查看原帖
桶式广搜的复杂度?
497950
int_4096楼主2024/12/21 17:32

都知道 01bfs 仍是是 O(n+m)O(n + m) 的
将队列拓展为桶得到桶式广搜为 O(h∣V∣+∣E∣)O(h|V| + |E|)。 对于此题,∣V∣=nn,h=n|V| = n\sqrt n, h = \sqrt n。
真的能通过吗?

2024/12/21 17:32
加载中...