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 11:20 Fiberby i ny lejlighed - hvordan? Af Josvto i Routere & Switches
I dag 10:30 SEO Optimering Af Flowcare i Webhotel
I går 07:57 Pludselig begyndte min computer at larme Af lenej i PC
02/1117:28 Tekst format i Kodevinduet Af per2edb i Access
02/1116:55 Et pludselig opstået ikon på skrivebordet Af ErikHg i Windows
White papers
Flere white papers »