28. marts 2002 - 11:12Der er
3 kommentarer og 1 løsning
Big-O
Hej allesammen, Jeg har et spoergsmaal angaaende big-O. Jeg skal angive om nedenstaaende algorithmer er O(n) eller O(n^2). Er der nogen der kan forklare hvordan man kan finde ud af det? Jeg har en ide om at a og c er O(n^2) og at b er O(n), men jeg ved det ikke med sikkerhed. Paa forhaand tak!
a. for (i=0; i<n; i++) for (j=o;j<n; j++) cout << i<< ' ' << j;
b. for (i=0; i<n; i++) for (j=1;j<=2; j++) cout << i<< ' ' << j;
c. for (i=0; i<n; i++) for (j=n;j>n; j-) cout << i<< ' ' << j;
Hej laffe, Jo det er en skrivefejl mht j-. Mange tak for dit svar, det var hvad jeg haabede paa.
Synes godt om
Ny brugerNybegynder
Din løsning...
Tilladte BB-code-tags: [b]fed[/b] [i]kursiv[/i] [u]understreget[/u] Web- og emailadresser omdannes automatisk til links. Der sættes "nofollow" på alle links.