Søg
Avatar billede 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?
Avatar billede tigertool Nybegynder
16. december 2005 - 01:10 #1
Er det O(3n log(n)) ?
Avatar billede arne_v Ekspert
16. december 2005 - 01:15 #2
O(n log(n))
Avatar billede arne_v Ekspert
16. december 2005 - 01:15 #3
det led overskygger de lavere ordner
Avatar billede tigertool Nybegynder
16. december 2005 - 01:29 #4
Også selvom alle led skal gennemføres?
Avatar billede 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)
Avatar billede tigertool Nybegynder
16. december 2005 - 01:32 #6
Ok - tak. Smid svar og opnå point :)
Avatar billede 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
Avatar billede 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.

Loading billede Opret Preview
Kategori
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 21/08/202611:03
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 21/08/202611:08
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.

Opret Log ind

Du kan også logge ind via nedenstående tjenester

Alle kategorier på Eksperten
Seneste spørgsmål Seneste aktivitet
I går 08:39 Produktnøgle Af hkv i Office & Kontorpakker
13/1116:59 Bitlocker Af nico i Windows
12/1116:30 Wlan i windows 11 home Af dcedata1977 i Windows
11/1121:19 Irriterende ikon på proceslinjen Af ErikHg i Windows
11/1116:33 Kan man slippe af med "msn" ? Af Ikke-ekspert i Windows
White papers
Flere white papers »