Seneste forumindlæg

-

Nyt silent tastatur, måske med custom switches? (2)

-

Hvilket bundkort/CPU/RAM til max 4K (2)

-

7900 XT eller 4070 Ti Super (38)

-

Intel 13/14 gen problemer (8)

-

Ny ssd dukker ikke op win 11 (4)

-

Jeres 3DMark TimeSpy Score? (342)

-

DHS i Aalborg, Svenstrup søger IT medarbejder (4)

-

HL-L3270CDW printer melder forkert indhold (10)

-

Spørgsmål om Vandkøling IAO vs Custom Loop (19)

-

Valg af komfortabelt headset (27)

-

Z690 + 13900K crash (37)

-

Kan min gamle PC stadig? (22)

-

Bahnhofinternet ny udbyder på market (30)

-

Hjælp til valg af bundle (3)

-

Jazz Amager Bio Give Away (2)

-

Lån af DDR3 RAM i KBH til test (1)

-

Klage over en uberettiget P-bøde? (150)

-

Kan ikke slukke pc (3)

-

Bedste udendørs grill? (37)

-

HOL basketball spil? (6)

-

H: Tablet til svigerfar - 15-1800kr (9)

-

Ingen POST B350 Tomahawk Plus (12)

-

Curved skærme, nogen som har fortrudt? (31)

-

EK vandkøling er de ved at gå konkurs? (31)

-

Grafikkort eller anden der er fejlen? (32)

-

Tastatur/søg virker ikke, win11 (2)

-

Langsom levering fra Komplett? (49)

-

Metode til fjernelse af skvalderkål? (54)

-

Anbefaling af OLED TV 55” (7)

-

Træterrasse selvbyg (7)

-

Indstillinger for dvale skifter automatisk (2)

-

Betale med android (Mastercard) (17)

-

Anbefaling af 65" Non-OLED (15)

-

Luft til luft varmepumpe (13)

Køb / Salg

* Uofficiel Black/White liste V3

-

K: Huawei WiFi AX3 WS7200 (quad-core) (1)

-

S: Yamaha HS5 Aktive Studiemonitorer + HS8 Subwoof... (6)

-

S: Asus Maximus VII HERO - I5 4690k (1)

-

S: Samsung OLED 55" (5)

-

K: bærbar til surfing og let gaming (10)

-

S: Restposen (div hardware) (5)

-

S: Ryzen 5600x Stationær PC (5)

-

K: Ubiquiti Dream Machine SE (0)

-

K: Founders Edition grafikkort søges (7)

-

K: RTX4070, 7800x3D osv. (7)

-

S: 1050 ti, i5-4460 (5)

-

S: Corsair RM650x (2016) (1)

-

S: Lenovo Thinkcenter Computer (0)

-

V: S: Ældre Gaming Pc (2)

-

S: Corsair VG400-C Case + Corsair TX550M 80+ Gold (10)

-

S:/V Gainward 3070 Phoenix (5)

-

K: Ældre hardware (6)

-

K: GTX 980ti/Titan X/1080ti/2080ti (2)

-

S: Bærbare/desktop/skærm (10)

-

V: 2 x 8TB HGST SATA med Mange timer. (1)

Login / opret bruger

Brugernavn Adgangskode Husk mig (cookie)

Opret ny bruger
Nulstil adgangskode

Onlineliste
Brugerliste
Bugformular

Forum \ Programmering og webdesign \ Programmering

Denne tråd er over 6 måneder gammel

Er du sikker på, at du har noget relevant at tilføje?

Polynomiel udførelsestid?

Af Bruger Aspirant Rossing | 11-12-2015 15:43 | 1341 visninger | 3 svar, hop til seneste

Hey HOL Nogen herinde som kan forklare, hvad betydningen af polynomiel udførelsestid betyder for en algoritme, i et sprog hvor et fjols som jeg kan forstå det? :)
--

#1
Repete
Guru
11-12-2015 16:21

Rapporter til Admin

Det vil sige at udførelsestiden vokser mere end lineært. F.eks. med kvadratet på antallet af variable. Men mindre end eksponentielt, hvor der kommer renters rente, så det for tilstrækkeligt store problemer bliver praktisk taget umuligt at beregne (ingen gider vente to dage på en vejrprognose for i morgen ;-))
--
I shall write this only once (Frit efter "Allo 'Allo"s Yvette Carte-Blanche)

#2
Kofanger
Junior Supporter
11-12-2015 16:27

Rapporter til Admin

Hvis du kender til O-notation, så svarer polynomiel tid til O(n^k). Altså hurtigere end eksponentiel tid O(k^n), men langsommere end lineær tid O(n). :) Edit: #1 sagde det vist bedst ;)
--

Sidst redigeret 11-12-2015 16:28

#3
mig
Gæst
11-12-2015 16:32

Rapporter til Admin

Der findes et fint skema over Big O notation: https://en.wikipedia.org[...] O(1) er hurtigst O(n!) er skod langsom
--
Gæstebruger, opret dit eget login og få din egen signatur.

Opret svar til indlægget: Polynomiel udførelsestid?

Grundet øget spam aktivitet fra gæstebrugere, er det desværre ikke længere muligt, at oprette svar som gæst.

Hvis du ønsker at deltage i debatten, skal du oprette en brugerprofil.

Opret bruger | Login

Nyheder

-

Unboxing af MOZA Racing R5 bundle og Moza SR-P Lite Clutch Pedal (1)

-

Unboxing af Enermax StarryKnight SK30 og Enermax AQUAFUSION Series 360mm Liquid CPU Cooler (18)

-

Test af Razer Blade 18 (0)

-

Unboxing Video af Mercury XS Bundle (0)

-

Unboxing af Corsair 2500D Airflow (3)

-

Test af Asus Rog Carnyx (3)

-

Test af ELEGOO Saturn 3 Ultra 12k (6)

-

Test af Turtle Beach Stealth ultra controller (0)

-

Test af CANVAS HiFi (4)

-

AOC AGON AG493UCX2 (0)

-

Test af AOC Agon Pro AG276QZD (2)

-

Unboxing af OBSBOT Tail Air (0)

-

Test af Philips Evnia 34M2C8600 (3)

-

ASUS på CES 2024 (1)

-

Test af Logitech YETI GX (1)

NYHEDSBREV

Du skal være logget ind for at tilmelde dig nyhedsbrev.

Afstemning

Hvilken udbyder har du til internet?

231 personer har stemt

-

Mit energiselskab (Ewii f.eks)

11%

-

Fastspeed

13%

-

Kviknet

4%

-

Boligforening

7%

-

Norlys

14%

-

Hiper

11%

-

Fibia

3%

-

Telenor

4%

-

YouSee

11%

-

Andet

23%

Login | Retningslinier | Information | Cookiepolitik | GDPR Oplysninger

ANNONCE