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
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 08:43 USB strømforsyning til PD 5V/2.4A eller 9V/3A Af Joakim i Andet hardware
I går 21:07 Office-programmer lukker ned ved opstart Af Morten i Office & Kontorpakker
I går 13:26 Windows 10 Home tager alt min Harddisk plads Af Bexelbud i Windows
I går 10:03 Fjern markering på enkelte linjer Af TheLibrarian i Excel
08/0713:38 lookup Af tjodense i Excel
White papers
Flere white papers »


Premium
Teaser billede
Microsoft udskyder vigtig ændring for partnerne: Får tre måneder mere, ellers falder hammeren
Læs mere »
Fremadstormende Conscia i nyt gigantopkøb – bliver det største i selskabets historie
Itm8 kæmper med blødende bundlinje og skuffende salg: "Ikke tilfredsstillende"
Denne 37-årige russiske hackerkonge har flået adskillige danske virksomheder – og har tjent styrtende på det
Se alle »
Computerworld
Teaser billede
Hackerne slog til mod Humac – direktøren skiftede forklaring på en uge: Nu flyder pas frit på nettet
Læs mere »
Verdens største it-distributør ramt af ransomware: VPN mistænkt som indgang
Nørgaard: Microsoft har store problemer med AI - det kommer ikke til at gå godt
Test: Endelig et OLED-tv, der giver dig masser af lys og power
Se alle »
CIO
Teaser billede
Kæmpe it-distributør er tilbage i drift efter ransomware-angreb: "Har arbejdet døgnet rundt"
Læs mere »
Borgere kunne læse andres beskeder i Digital Post: Nu får Digitaliseringsstyrelsen kras kritik for mangler i sikkerheden
En af landets dygtigste CISO'er stopper i Arla: Thomas Zuliani har fået nyt job
Banedanmark skal have ny CISO: Derfor kvitter Morten Pedersen sin stilling
Se alle »
Job & Karriere
Teaser billede
It-chef og halv it-afdeling fyret i forsikringsselskab på grund af kommentar om potteplante
Læs mere »
Danske it-folk tør ikke længere skifte job hele tiden - og det er der en særlig årsag til
Itm8 fyrer: Opsiger ansatte og reorganiserer
Fagforbund slår alarm over Netcompany: "Man risikerer at knække halsen på deres arbejdsmiljø"
Se alle »
White paper
Teaser billede
Udnyt Genesys Cloud CX optimalt og styrk kundeoplevelsen
Læs mere »
Cybersikkerhed 2025: Er din branche blandt de mest udsatte?
Få reel viden om datasuverænitet og tag selv kontrollen
Tidsbegrænset kampagne: Overvejer du at udskifte eller tilføje printere i din forretning? Vi kan tilbyde én eller flere maskiner gratis
Se alle »

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