Message 74754 - Python tracker
> Unless I missed something, numbits() is O(1). Ooops, you're right. I looked quickly at the patch and I read "while(n)" but n is a digit, not the number of digits! So it's very quick to compute number of bits.
> Unless I missed something, numbits() is O(1). Ooops, you're right. I looked quickly at the patch and I read "while(n)" but n is a digit, not the number of digits! So it's very quick to compute number of bits.