Re: Time complexity of issquare() function

Bill Allombert on Fri, 12 Mar 2021 12:30:21 +0100

[Date Prev] [Date Next] [Thread Prev] [Thread Next] [Date Index] [Thread Index]

Re: Time complexity of issquare() function

To: pari-users@pari.math.u-bordeaux.fr
Subject: Re: Time complexity of issquare() function
From: Bill Allombert <Bill.Allombert@math.u-bordeaux.fr>
Date: Fri, 12 Mar 2021 12:30:17 +0100
Delivery-date: Fri, 12 Mar 2021 12:30:21 +0100
In-reply-to: <CAAgL=bBwhRWD_N1OejHVyz+S90+Y_ObFKvVaHJGqk60mHMf+Mg@mail.gmail.com>
Mail-followup-to: pari-users@pari.math.u-bordeaux.fr
References: <CAAgL=bBwhRWD_N1OejHVyz+S90+Y_ObFKvVaHJGqk60mHMf+Mg@mail.gmail.com>
User-agent: Mutt/1.10.1 (2018-07-13)

On Fri, Mar 12, 2021 at 06:20:47PM +0700, Donald Sitompul wrote:
> What is the time complexity for the issquare() function?

It depends of the type of input, and whether the input is a square
or not.

What kind of examples do you have in mind ?

Cheers,
Bill

References:
- Time complexity of issquare() function
  - From: Donald Sitompul <sitompulquest@gmail.com>

Prev by Date: Time complexity of issquare() function
Next by Date: Re: Time complexity of issquare() function
Previous by thread: Time complexity of issquare() function
Next by thread: Re: Time complexity of issquare() function
Index(es):
- Date
- Thread