[Algo] Analisi complessità

[Pablitos23]

L'algoritmo è il seguente:

A()
   for ( i=1 ; i<=n ; i++ )
      for ( j=1 ; j<=n ; j=j+1 )
         print( "Hola" )

Per il primo ciclo for la complessità è banale.
$\sum_{i=1}^n = n-1+1 = O(n)$

Il secondo for lo so che ha una complessità logaritmica, ma ho problemi nello scrivere la sommatoria con l'indice dipendente dalla precedente.
Qualche consiglio? Ciao e buona giornata

[apatriarca]

Non vedo alcuna complessità logaritmica nel codice. Entrambi i cicli vengono eseguiti \(n\) volte. I due indici variano entrambi da \( 1 \) a \( n \) e vengono incrementati di uno ogni volta. Per cui la complessità finale sarà \(O(n^2)\)..