Seneste forumindlæg
-
Trump (432)
-
Linux - bedst på Intel eller AMD CPU ? (12)
-
Black Friday 2024 tilbudstråd (67)
-
Hvor køber man batteri til Lenovo Yoga C930? (18)
-
Elforbundet 2025 (0)
-
Transport Nordjylland -> København (6)
-
XFX 6750 GPU - Forskel? (4)
-
Så blev det min tur til at få en uheldig oplevelse med køber (83)
-
Anbefal en god alm. højtryksrenser (10)
-
Heads up - S.T.A.L.K.E.R. 2: Heart of Chornobyl er... (19)
-
Forslag til forbedringer af PC søges (14)
-
WoW Classic Fresh Start i morgen - andre der starter? (3)
-
Køb af Lenovo bærbar (10)
-
Robotstøvsuger (4)
-
En der har en invite referral kode til Binance og Kraken? (9)
-
PC build. GTA FiveM + Streaming (8)
-
Ny Yoga touchpad/mouse pad virker ikke/delvis (1)
-
HOL bruger ikke afhentet pakken 2 gange nu (62)
-
7800x3d +b650i tilsalg på dba i korsør (4)
-
Amazon Return Store (0)
-
Xbox Series x? (1)
-
Ny fibenet udbydere (20)
-
Mobil Tilbudstråd 2024 - Value for money (150)
-
Er du en satisficer eller en maximizer? (6)
-
Yousee mesh vs. google wifi (6)
-
Lenovo 20 % / 15 % rabatkoder (40)
-
Lenovo Thinkpad T14 Intel eller Snapdragon? (6)
-
DashCam - Loop-optagelse? (4)
-
Windows kører dårligt efter ny CPU. (70)
-
160mm hul i mursten (18)
-
Ny Robot støvsuger er nr 1 (92)
-
Nyt byg tænder ikke når SATA tilkoblet (14)
-
RMA afvist hos proshop (9)
-
Corsair K100 RGB Optical Nordic (0)
-
HP Omen Tilbud - Elgiganten (3)
Køb / Salg
 * Uofficiel Black/White liste V3
-
K: AMD grafikkort, max1000,- (1)
-
S: Ryzen 5, 3600 build (0)
-
S: Iphone 13 pro 128gb - blå (0)
-
K: NVMe til 200-300 (1)
-
K: Søger gaming pc til omrent 1200,- (2)
-
S: Apple Watch se 2 stardust 40mm GPS (1)
-
K: Ældre I7 2600 / 3770 bundle eller lign (0)
-
S: 13600k, Asrock Z790M-ITX WiFi, 32 GB T-Force DE... (0)
-
S: I7-8700k - B360m - 16 GB Ram 2400mz- H60I (0)
-
K: 2070S eller tilsvarende købes (0)
-
B: 3060ti-> 4070S (4)
-
K: Apple Watch Ultra (2)
-
S: coler master ml240 ilusion (2)
-
K: Vandkøl mm (8)
-
S: PSU: MSI MPG A1000G PCIE5 - 1000 Watt (2)
-
K: 2 ens SSD/HDD (2)
-
V: Ældre PC (5)
-
S: 27" 1440p IPS 165hz LG 27GP850-B (1)
-
S: BenQ XL2546k (8)
-
S: LG 27GR95QE-B Oled 1440p 240HZ (5)
Login / opret bruger
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 | 1412 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
NYHEDSBREV
Du skal være logget ind for at tilmelde dig nyhedsbrev.
Afstemning

Hvilken udbyder har du til internet?

424 personer har stemt
-
Mit energiselskab (Ewii f.eks)
11%
-
Fastspeed
10%
-
Kviknet
4%
-
Boligforening
9%
-
Norlys
14%
-
Hiper
11%
-
Fibia
4%
-
Telenor
4%
-
YouSee
10%
-
Andet
22%