Søg
Avatar billede Godfather75 Nybegynder
23. september 2012 - 12:26 Der er 4 kommentarer

Beregning af O(n log N) og O(2n)

Fx en algorithm som tager 5 sec. om at håndtere 1000 records. Hvad er execution tiden?

Fx. O(n2) : 3000 = 3000^2 / 1000^2 = 9 * 5 = 45

Mit spørgsmål er så:
Hvad er så O(Nlog N)?
er det så 3000log(3000) / 1000log(1000) = 3,47712? * 5 = 17,38?

og hvad så med O(2N)?
er det 2*3000 / 2*1000 = 3? * 5 =15?
Avatar billede arne_v Ekspert
23. september 2012 - 15:42 #1
Ja.

Der er ikke noget som hedder O(2N).
Avatar billede Godfather75 Nybegynder
23. september 2012 - 17:24 #2
Hej arne_v er det så O(2^N)?
Avatar billede arne_v Ekspert
23. september 2012 - 18:22 #3
Det kunne det godt vaere.

Det udregnes saa helt paa samme maade.
Avatar billede tjp Mester
24. september 2012 - 10:29 #4
Vi nærmer os vist lidt misbrug af store O-notation her.. ;-)
Den angiver jo kun en algoritmes "idealiserede" køretid i forhold til input, ikke den bogstavlige, dvs. konstanter som fx 2 og 3 i 2n^2 + 3 er smidt bort.
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 Java kategorien

Titel Indlæg Oprettet Seneste aktivitet
Programmering: Produktmixoptimering Af OBS i Java 34 23/05/202513:55 27/05/202518:32
Seleniumspørgsmål vedr. getText() Af mergelspir i Java 11 08/05/202516:32 08/05/202522:16
eclipse Af OBS i Java 0 02/05/202512:51 -
eclipse Af OBS i Java 14 27/04/202521:14 28/04/202521:28
eclipse Af OBS i Java 2 18/04/202517:14 18/04/202519:52
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 dag 09:43 Vista Af susej14 i Andet software
I går 11:47 Printernavn i Enhedshåndtering er et andet end i Printere og Scannere Af Uvanga i Printere
04/1115:18 Hvordan er det - At man sætter et billed af en ting her på ? Af Ikke-ekspert i Diverse
03/1113:58 Status på UPS Af dcedata1977 i Andet hardware
02/1101:00 Problemer med software til Power Walker UPS - Nødstrømsbatteri Af ErikHg i Andet software
White papers
Flere white papers »