tigertool Nybegynder

16. december 2005 - 01:07 Der er 6 kommentarer og
1 løsning

Udregning af tidskompleksitet

Hej,

Jeg har en metode jeg skal have udregnet tidskompleksiteten for.. Jeg gennemløber en arraylist [O(n)], sorterer denne [QuickSort = O(n log(n)) ] og så gennemløber jeg denne igen.

hvad giver dette en tidskompleksitet på totalt?

Synes godt om

tigertool Nybegynder

16. december 2005 - 01:10 #1

Er det O(3n log(n)) ?

Synes godt om

arne_v Ekspert

16. december 2005 - 01:15 #2

O(n log(n))

Synes godt om

arne_v Ekspert

16. december 2005 - 01:15 #3

det led overskygger de lavere ordner

Synes godt om

tigertool Nybegynder

16. december 2005 - 01:29 #4

Også selvom alle led skal gennemføres?

Synes godt om

jakoba Nybegynder

16. december 2005 - 01:30 #5

Arne har ret.
derudover til tigertool så bliver
n + n*log(n) + n
til
2n + n*log(n)

Synes godt om

tigertool Nybegynder

16. december 2005 - 01:32 #6

Ok - tak. Smid svar og opnå point :)

Synes godt om

arne_v Ekspert

16. december 2005 - 15:25 #7

prøv selv at sammenlign værdien af de 3 led når n går mod uendelig

og svar

Synes godt om

Ny bruger Nybegynder

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.

Følg dette spørgsmål

Opret Preview

Programmeringssprog kurser

Kurser inden for grundlæggende programmering

Se alle Programmeringssprog kurser

Flere spørgsmål fra Andet programmering kategorien

Titel	Indlæg	Oprettet	Seneste aktivitet
Bat file. Af johnnylassen i Andet programmering	4	23/04/202616:10	24/04/202609:43
Hjælp til Api.asmx Af lurup i Andet programmering	1	17/03/202609:27	17/03/202614:12
burgermenu til hjemmeside - hjælp! Af SabrinaL i Andet programmering	2	12/11/202514:10	02/12/202520:42
Hjælp til programmering af website Af hamdenlange i Andet programmering	16	17/08/202522:26	19/08/202515:53
Kan man registrere hvis folk lukker en side ned Af KurtG i Andet programmering	8	24/07/202513:06	28/07/202517:03

Se alle spørgsmål i kategorien Opret spørgsmål

Log ind eller opret profil

Hov!

For at kunne deltage på Computerworld Eksperten skal du være logget ind.

Det er heldigvis nemt at oprette en bruger: Det tager to minutter og du kan vælge at bruge enten e-mail, Facebook eller Google som login.

Du kan også logge ind via nedenstående tjenester

Alle kategorier på Eksperten

Seneste artiklerRSS