CIO Tech Eksperten IT-JOB IT-Kurser Events Podcast Søg
Cookie ikon
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
failed to validate certificate the application will not be executed Af Labora i Java 5 08/03/202412:31 10/03/202414:03
Best Practice: .htaccess vs Tomcat's rewrite.config ? Af mergelspir i Java 8 15/02/202412:49 16/02/202417:31
Is external-src.zip necessary for intelliJ? Af fredand i Java 2 16/08/202308:12 16/08/202317:37
Hvordan læser jeg 404 message Af mergelspir i Java 13 29/06/202315:39 30/06/202313:32
Will transaction be rolled back? Af fredand i Java 3 23/02/202319:46 23/02/202320:40
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 17:29 Apps til ringetoner Af Peter Olsen i Mobiltelefoner
I dag 16:37 QNAP TS219P fejler Af Lykke i NAS & storage
I dag 15:54 Fordel vare pr. medarbejder Af Oswald1 i Excel
I dag 15:34 Lost focus Af bsn i ASP
I dag 10:53 Live optagelse til ChromeCast Af lurup i iOS, iPhone & iPad
White papers
Flere white papers »


Premium
Teaser billede
Regeringen vil have GDPR til debat: Lovgivningen må ikke hæmme konkurrence og innovation
Læs mere »
It-direktør efter to dage på topmøde: "Jeg er lige kommet ud fra mit 20. indlæg. Vi tager ikke til Barcelona for at hygge os med sangria"
Flertallet af investeringer i AI vil fejle: Her er CIO'ernes fire store forhindringer for at skabe værdi
It-leverandører: Statens plan om selv at udvikle it-system til 375.000 brugere er spild af penge - vi kan gøre det meget billigere
Se alle »
Computerworld
Teaser billede
Linus Torvalds giver russiske Linux-udviklere sparket: Vil ikke have noget med dem at gøre
Læs mere »
Test af Apple Watch Series 10: Apples jubilæums-model er blevet lidt af en mester af det hele
Franskmænd overtager MitID og NemLog-In i handel til knap en milliard kroner
Danske hobby-detektiver har fundet ham: Her opholder berygtet og eftersøgt hacker sig lige nu
Se alle »
CIO
Teaser billede
It-leverandør ramt af flodbølge af erstatningskrav fra kunder efter cyberangreb
Læs mere »
Vi er taget med Gartner til Barcelona for at høre om de vigtigste it-tendenser lige nu: Og her dukker Arnold pludselig op med et budskab
Ny version af Windows Server er nu på gaden: Masser af forbedringer - og én graverende fejl
Jyske Bank er en af de største ejere af Bankdata – men nu har banken købt et nyt system hos konkurrenten BEC
Se alle »
Job & Karriere
Teaser billede
Pludselig exit fra Schultz kom som en overraskelse for Merete Søby: Derfor stoppede samarbejdet
Læs mere »
Danske Aeven flytter hele hovedkontoret med 600 medarbejdere til ny adresse og tager Sentia med
Microsoft klar med ny direktion for den danske forretning: Her er de nye direktører
Top-profilen Helle Huss ny direktør i Microsoft Danmark - tiltræder om to måneder
Se alle »
White paper
Teaser billede
Cyberstatus 2024: Her er truslerne – og her forbereder virksomhederne sig
Læs mere »
Styrk compliance, sikkerhed og overblik med ét hug
Nemmere overblik, styring og omkostningskontrol i dit multicloud-miljø
Informationshåndtering på frontlinjen: Sådan optimerer du med automatisering
Se alle »

Events
Flere events »
White papers
Flere white papers »
IT-Kurser
Se alle vores it-kurser »