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

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

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