Klausimai su žyma „sudėtingumo teorija“

Skaitmeninio sudėtingumo teorija yra teorinės kompiuterinės mokslo ir matematikos skaičiavimo teorijos dalis, kurioje pagrindinis dėmesys skiriamas skaičiavimo problemų klasifikavimui pagal jų sudėtingumą. Ypač dažni programavimo metu yra * laiko ir erdvės amortizuota analizė *
39
atsakymai

Kas yra paprastas „Big O“ anglų kalbos paaiškinimas?

Norėčiau, kad būtų kuo mažiau formalios apibrėžties ir paprastos matematikos.
nustatyti 28 sausis '09 14:10
10
atsakymai

Kokie yra skirtumai tarp „NP“, „NP-Complete“ ir „NP-Hard“?

Koks skirtumas tarp „NP“, „NP-Complete“ ir „NP-Hard“? Visame internete žinau daug išteklių. Norėčiau perskaityti jūsų paaiškinimus ir priežastis yra ta, kad jie gali skirtis nuo to, kas yra ten arba ten, ir aš nežinau.
nustatyti 07 gruodis '09 4:11
10
atsakymai

Kaip rasti algoritmo laiko sudėtingumą

Klausimas Kaip rasti algoritmo laiko sudėtingumą? Ką aš padariau prieš paskelbiant SO klausimą? Tai ir aš, ir daug kitų nuorodų, bet ne, kur galėčiau rasti aiškų ir tiesioginį paaiškinimą, kaip apskaičiuoti laiko sudėtingumą. Ką aš žinau Ska ...
Nustatykite birželio 14 d., 12 val
23
atsakymai

Didelis O, kaip tai apskaičiuoti?

Dauguma žmonių, turinčių laipsnį CS, tikrai žino, ką reiškia „Big O“. Tai padeda mums išmatuoti algoritmo efektyvumą ir, jei žinote, kokioje kategorijoje yra problema, kurią bandote išspręsti, galite sužinoti, ar jūs vis dar galite ...
nustatyti rugpjūčio 06 d '08, 13:18
5
atsakymai

Nuolatinis amortizuotas laikas

Ką reiškia „Nuolatinis amortizuotas laikas“, kai kalbama apie algoritmo sudėtingumą?
14 val. '08 11:32
15
atsakymai

Kaip galiu sukurti O (n) laiko komplekso krūva?

Ar kas nors gali paaiškinti, kaip sukurti O (n) sudėtingumo krūva? Įterpia elementą į O (log n) krūvą ir įterpimas kartojamas n / 2 kartus (likusi dalis yra lapai ir negali pažeisti krūvos turto). Taigi, tai reiškia, kad sudėtingumas turi būti O (n log ...
nustatyti kovo 18 d., 12 val
34
atsakymai

Ar yra kokių nors O (1 / n) algoritmų?

Ar yra kokių nors O (1 / n) algoritmų? Arba kas nors mažesnė nei O (1)?
gegužės 25 d., 09:15
12
atsakymai

Fibonacci sekos skaičiavimo sudėtingumas

Suprantu „Big-O“ įrašą, bet nežinau, kaip ją apskaičiuoti daugeliui funkcijų. Visų pirma, aš bandžiau išsiaiškinti Naivos Fibonacci sekos skaičiavimo sudėtingumą: int Fibonacci (int n) {jei (n <= 1) grįžta n; dar ...
gruodžio 11 d '08 11:20 val
6
atsakymai

Kas yra "P = NP?", Ir kodėl toks toks garsus klausimas?

Klausimas, ar P = NP yra bene labiausiai žinomas visuose kompiuterių moksluose. Ką tai reiškia? Ir kodėl taip įdomu? Oi, ir už papildomą kreditą, prašome pateikti įrodymų apie tiesą ar netikrumą. :)
nustatyti 21 rugsėjo '08, 7:07 val
10
atsakymai

Ar log (n!) = Θ (n · log (n))?

Turiu parodyti, kad log (n!) = Θ (n · log (n)). Pateikta nuoroda, kad turėčiau parodyti viršutinę ribą nn ir parodyti apatinę ribą (n / 2) (n / 2). Man atrodo neįdomu. Kodėl taip yra? Aš tikrai galiu pamatyti, kaip konvertuoti ...
nustatyti 19 sausis '10, 20:15
32
atsakymai

Kaip rasti bet kokį dvejetainį medį mažiausio dviejų mazgų protėvių?

Čia dvejetainis medis nebūtinai gali būti dvejetainis paieškos medis. Struktūrą galima laikyti - struktūros mazgu {int data; struktūrinis mazgas * liko; struktūrinis mazgas * dešinėn; }; Didžiausias sprendimas, kurį galėčiau nuspręsti su draugu ...
Nustatykite rugsėjo 28 d '09 0:01
5
atsakymai

Ar 2 ^ n ir n * 2 ^ n tuo pačiu metu yra sudėtingi?

Ištekliai, kuriuos atradau laiko sudėtingumu, nėra aiškūs, kai terminų sudėtingumo laiko lygtis gali būti ignoruojami, ypač su ne polinominiais pavyzdžiais. Man aišku, kad, atsižvelgiant į kažką panašaus į n 2 + n + 1, paskutiniai du nariai nėra ...
nustatytas vasario 13 d '14, 23:32
4
atsakymai

Funkcijos len () kaina

Kokios yra „Len“ („Python“ įterptųjų modulių) išlaidos? (Sąrašas / „Tuple“ / linija / žodynas)
Nustatyta liepos 12 d., 07:31
5
atsakymai

Kokios yra „Big-O“ LINQ metodų atlikimo sudėtingumo garantijos?

Neseniai pradėjau naudoti LINQ, o iš tiesų nematau nė vieno iš LINQ metodų vykdymo sudėtingumo. Akivaizdu, kad čia yra daug veiksnių, todėl leiskite man apriboti diskusiją su paprastu tiekėju, IEnumerable L ...
gegužės 10 d. 10 val
23
atsakymai

Nuolatinė išraiška, kuri niekada neatitiks

Tai gali atrodyti kvailas klausimas, bet aš ilgai kalbėjau su kai kuriais savo kolegomis kūrėjais, ir tai skamba kaip juokingas dalykas galvoti apie tai. Taigi, kokia yra jūsų mintis - kas atrodo kaip regex, niekada neatitiks ...
lapkričio 12 d. '09 18:46