Блог пользователя Anomy_1547

Автор Anomy_1547, история, 5 лет назад, По-английски

So I had recently known about the bitsets GFG LINK

so for this bitset operations will it take the same O(n) or less than O(n)??

Any Help will be appreciated and if you feel this is a bad question then ignore it bit don't downvote it

Thanks in Advance

  • Проголосовать: нравится
  • +5
  • Проголосовать: не нравится

»
5 лет назад, скрыть # |
 
Проголосовать: нравится -8 Проголосовать: не нравится

theoretically, it would still be $$$O(n)$$$, but with a hidden constant factor of $$$\frac{1}{32}$$$.

»
5 лет назад, скрыть # |
 
Проголосовать: нравится +8 Проголосовать: не нравится

O(n/k) where k is the register size of the system (generally 32 or 64).