Archiv diskusního fóra o matematice, 2006–2026
Ahoj :).
Nedokáži určit složitost těchto cyklů...
for(i=2; i<=n; i*=i)
for(j=0; j<n; j++)
sum++;
Vnitřní cyklus se provede n-krát, ale nevím si rady s tím vnějším. Kdyby to šlo popsat nějak podrobněji...
Díky :).
Offline

Při prvním průchodu bude i 2, při druhém 4, ... při m-tém 2^m, zastaví se, když 2^m>n teda m>logn.
Offline