Производительность выполнения побитовых операций над наборами битов

В C++, если я выполняю логическое ИЛИ (или И)для двух наборов битов, например:

bitset<1000000> b1, b2;
//some stuff
b1 |= b2;

Это происходит в O(n)или O(1)время? Почему?

Кроме того, можно ли это сделать с помощью массива логических значений за время O(1)?

Спасибо.