[Algoritmi] Complessità Computazionale

[P_1_6]

Fattorizzazione di N
Ciao qualcuno che ne capisce di complessità computazionale mi potrebbe dare un aiuto
Qual'è la complessità computazionale di questo algoritmo

Algoritmo

A=|_ sqrt(N) _| parte intera dispari

Z=[N-A*(A-2)]/4

A*x-(A-2)*y=Z with x,y =< 0

x*8=m*n ,y*8=(m-2)*(n-2) , m-n=q-p , q*p=N
->
p,q


Esempio

N=231

A=15
Z=9

15*x-13*y=9

->
x=13*z+11 ed y=15*z+12

for z=-1 -> x=-2 ,y=-3

-16=m*n , (m-2)*(n-2)=-24 ,m-n=q-p , q*p=231
->
p=11
q=21

(*)questo algoritmo funziona con p+q=S con S=2*k con k pari ed N dispari

[Obidream]

15*x-13*y=9

->
x=13*z+11 ed y=15*z+12

for z=-1 -> x=-2 ,y=-3

-16=m*n , (m-2)*(n-2)=-24 ,m-n=q-p , q*p=231
->
p=11
q=21

(*)questo algoritmo funziona con p+q=S con S=2*k con k pari ed N dispari

Io non capisco più da questo punto in poi. Perché scegli z = -1 e non z = -50 per esempio?