gligeti
2008.10.06
|
|
0 0
1169
|
tehát élesebb becslés kell, mert az kevés, hogy (a^b+) legalább 4-jegyet visz el, mert hát sokkal többet. legtömörebb, ha b nagy, a kicsi, jelesül 2^b alakú, ekkor elvisz log2(n) +3 jegyet. d-nek tehát legfeljebb log(n)-log2(n)-3-jegyűnek kellene lennie...
(közben máson is dolgozom, szóval zaklatott amit írok, de ezek jutnak eszembe) |
Előzmény: gligeti (1168)
|
|