$O(n/w)$ 吧
by liqingyang @ 2022-06-24 12:36:22
如果不太稀疏的话应该会非常快
by liqingyang @ 2022-06-24 12:36:56
所以你的 $w$ 是什么意思,复杂度好像比 $O(n)$ 小? 近似 $O(n)$ 吧
by EastPorridge @ 2022-06-24 12:37:46
@[liqingyang](/user/272088) 你们回复怎么都不喜欢 @ 人啊?我很好奇
by masterhuang @ 2022-06-24 12:38:13
@[EastPorridge](/user/230865) w=64或32吧,会bitset都知道w吧
by masterhuang @ 2022-06-24 12:38:42
@[masterhuang](/user/365021) ....感觉被嘲讽了QAQ,应该是$O(n/w)$ 的
by EastPorridge @ 2022-06-24 12:40:51
@[EastPorridge](/user/230865) 没那个意思,可能是$w$和$\omega$ 的区别?
by masterhuang @ 2022-06-24 12:43:41
遍历一遍大概是总共 $\mathcal{O}\left(\dfrac{n}{w}\right)$ 的?
by fjy666 @ 2022-06-24 12:50:46
大概是 $O\begin{pmatrix}
\frac{n}{w}
\end{pmatrix}$?
by AKNOI的梓钦 @ 2022-06-24 12:53:09
@[masterhuang](/user/365021) ......~~因为我大概率可能是错的~~
by liqingyang @ 2022-06-24 12:54:30