Code:
int n = 100;
int j = 20;
for (int i = 0; i < n; i++)
{
for (int x = 0; x < n; x++)
{
}
n/=2;
}
int n = 100;
int j = 20;
for (int i = 0; i < n; i++)
{
for (int x = 0; x < n; x++)
{
}
n/=2;
}
Interesuje me koja je Big O notacija za ovaj algoritam.
Zbunjuje me n/=2.
Da li je ovo eksponencijalno izvršavanje, tj. x^a
P.S. Mislim da na ovom forumu mogu dobiti pravi odgovor!