jop. mám tu ještě jeden příklad.
for(int i =0; i<=2*n-1; i++){
vykonej1();
}
for (int i=0; i<=n-1; i++){
for (int j=0; j<=i; j++){
vykonej2();
}
}
Takže ten první proběhne (n-1)-krát a u druhýho vnější (n-1)-krát a ten vnitřní 0 až (n-1)-krát.
takže výpočet je : (n-1)+(n-1)*(0+(n-1))/2=(n^2-1)/2 takže složitost je zase n^2?