Re: qflll(x, {flag = 0}) --- Worst Case Time

[Bill Allombert <Bill.Allombert@math.u-bordeaux.fr>]

On Wed, Apr 08, 2020 at 06:33:30PM +0100, Tiago Mendes wrote:
> Hi,
> 
> 
> I am using the function   qflll(x, {flag = 0})    and i need to the
> Worst Case Time Complexity . Anyone knows ?

For most practical purpose it depends of the shape of your matrix.

qflll implements the L^2 algorithm as described in

P. Q. Nguyen and D. Stehle. 
An LLL Algorithm with Quadratic Complexity. SIAM J. Comput. 39(3): 874-903 (2009)
<https://perso.ens-lyon.fr/damien.stehle/downloads/fpLLL_journal.pdf>

See the paper for the worst case time complexity.

Cheers,
Bill.