On 1/2/06, Michael Ageeb <[EMAIL PROTECTED]> wrote: > Yes but this will consume O(n) time at the start of the algorithm as a > pre-calculations well, I probably didn't understand the initial problem, awfully sorry ! :)
I thought that the calculation of the sum must be done in O(log n) or less, but precalculations computational time was not important ... bye ! Mattia Merzi.