Ho questo pseudo codice del quale devo analizzare la complessità, ma dato che la variabile k (usata per il controllo della condizione del while) ha un andamento irregolare, non riesco a capire quante volte venga eseguito il while.
Qualcuno di buona volontà potrebbe dirmi qual è la complessità di questo algoritmo?

codice:
Algoritmo(n)
k ← 0; s ← 0, t ← 0
while k ≤ n do
   for j ← 1 to n do
         s ← j × k
   t ← t + 1
   k ← t + k