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;
I dette særtema ser vi på, hvordan cloud og AI bliver fundamentet for virksomhedernes digitale forretning, og hvordan de nye muligheder for automatisering og forretningsværdi kan udnyttes uden at miste overblik, sikkerhed og menneskelig kontrol.
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.