Codeforces celebrates 10 years! We are pleased to announce the crowdfunding-campaign. Congratulate us by the link https://codeforces.com/10years. ×

What is the comlexity "|" (OR operation ) between two c++ bitset?

Revision en1, by _Muhammad, 2018-07-15 03:45:13
bitset < n > b1, b2;
b1 |= b2;

Is the complexity of above code O(n)? Or it works in O(1).

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English _Muhammad 2018-07-15 03:45:13 175 Initial revision (published)