Confusing bitsets

Revision en1, by RedDreamer, 2019-11-01 14:42:34

Despite I am big fan of bitsets, I don't even know what is the exact time complexity. I think operation OR, XOR and etc. works in $$$O(\frac{size}{64})$$$, the explanation is that solutions which used it got AC. But on the other hand, I have read in blogs that there would be $$$32$$$ instead of $$$64$$$. Please help me, what is the exact time complexity for each function and which factors it depends on and explain work principles.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English RedDreamer 2019-11-01 14:42:34 439 Initial revision (published)