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

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

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
  • Проголосовать: не нравится

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

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

→ Ответить
»
3 года назад, # |
  Проголосовать: нравится +8 Проголосовать: не нравится

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

→ Ответить