3 ms·
Don't you only need 1/4 + 1, for the deterministic case? It's still Θ(n), though.
by TheLoneWolfling 11y ago
Don't you only need 1/4 + 1, for the deterministic case? It's still Θ(n), though.
- Strilanc 11y agoYou've peeked 8/4+1 = 3 times and seen 0 1 0 _ _ _ _ _. Is it 3/4 zeros or is it 3/4 ones? 01011111 01010000
- TheLoneWolfling 11y agoRight. Whoops.