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ė *
5
atsakymai

Styginių analizė

Atsižvelgiant į operacijų seką: a * b * a * b * a * a * b * a * b yra būdas gauti optimalų padalijimą, kad būtų galima pakartotinai panaudoti antraštę. padaryti * b * a * b * a * a * b * a * b => c * a * c, kur c = a * b ...
gegužės 12 d. 11 val. 12:18
4
atsakymai

Intuityvus paaiškinimas, kodėl „QuickSort“ yra n log n?

Ar kas nors gali pateikti paprastą anglų kalbą intuityviu, bet formaliu paaiškinimu, ką „QuickSort n log n“ atlieka? Mano nuomone, jis turėtų pereiti per n elementus, ir jis jį užregistruoja n kartus ... nesu įsitikinęs, kaip jį įterpti žodžiais, kiek ...
gegužės 03 d. 12 val
3
atsakymai

Faktorinio laiko algoritmo O (n!) Pavyzdys

Studijuoju laiko sudėtingumą mokykloje, o mūsų pagrindinis dėmesys, matyt, yra polinomo laiko algoritmai ir kvaziliariniai laiko algoritmai, kuriuose atsitiktinis eksponentinis laiko algoritmas yra vykdymo laiko pavyzdys ...
gegužės 15 d., 13 val
8
atsakymai

Kaip „LinkedHashMap“ diegimas skiriasi nuo „HashMap“?

Jei „LinkedHashMap“ laiko sudėtingumas yra panašus į „HashMap“, kodėl mums reikia „HashMap“? Kokios yra papildomos pridėtinės išlaidos „LinkedHashMap“, palyginti su „HashMap“ „Java“?
birželio 11 d., 9 val
1
atsakymas

Haskell GHC: Kas yra laiko modelio suderinamumo su N konstruktoriais sudėtingumas?

Tarkime, mes turime šiuos Haskell: duomenis T = T0 | T1 | T2 | ... | | TN toInt :: T -> Int toInt t = T0 atvejis t -> 0 T1 -> 1 T2 -> 2 ... TN -> N Kokia algoritmas naudojamas šiam modeliui suderinti? Matau du virėjus ...
nustatytas sausio 27 d '12 3:12
3
atsakymai

Koks yra įprastų ekspresijos vidutinių algoritmų laiko sudėtingumas?

Aš nesu naujas į reguliariąsias išraiškas ir suprantu pagrindinę teoriją, kuria jie yra pagrįsti, galutinės būsenos mašinos. Aš ne taip gerai algoritminėje analizėje ir nesuprantu, kaip palyginama reguliarioji išraiška, pavyzdžiui, ...
gegužės 05d. 11 d. 5:51
16
atsakymai

Koks yra geriausias būdas gauti minimalią ar maksimalią vertę iš skaičių masyvo?

Tarkime, kad turiu skaičių numerių: [2,3,3,4,2,2,5,5,7,7,2] Koks yra geriausias būdas rasti mažiausią ar didžiausią vertę šioje masyvo dalyje? Dabar, norėdami gauti maksimalų, aš kilpa per masyvą ir grąžinu kintamąjį į vertę, jei ji yra didesnė ...
nustatyti 08 sausis '09 18:57
15
atsakymai

Kaip paaiškinti, kas yra „naivus įgyvendinimas“?

Kas yra aiškiausias paaiškinimas, ką kompiuterių mokslininkai supranta „naiviu įgyvendinimu“? Man reikia gero, aiškaus pavyzdžio, kuris puikiai iliustruoja netgi netechninius žmones, kad naivus įgyvendinimas gali techniškai funkcionuoti ...
nustatyti 02 lapkričio '08, 11:43 val
5
atsakymai

Ar per protingą laiką galima rasti bet kokį ribotą bitų eilutę?

Taigi, prieš kurį laiką aš perskaičiau anekdotą, kuris kažką panašaus: „Niekada neskaičiuokite pi dvejetainėje formoje, nes jis eina be galo ir yra atsitiktinis;
yra nustatytas liepos 06 d. 12 val
4
atsakymai

Efektyvių monado pavyzdžių kūrimas „Set“ (ir kiti konteineriai su apribojimais) naudojant monado tęstinumą

Rinkinys, kaip ir [], turi labai specifines monadines operacijas. Problema ta, kad jos reikalauja, kad vertės atitiktų „Ord“ sąlygą, todėl neįmanoma apibrėžti grąžinimo ir >> = be jokių apribojimų. Ta pati problema taikoma ...
paklausė 29 rug. '12 20:49
2
atsakymai

Python nustatytų operacijų laiko sudėtingumas?

Kokia yra kiekvieno „Python“ operacijos laiko sudėtingumas Big O pastaboje? Naudoju Python, kad nustatytumėte tipą operacijoms su daugeliu elementų. Noriu sužinoti, kaip rinkinio dydis turi įtakos kiekvienos operacijos veikimui. Pavyzdžiui, pridėkite ...
nustatyti 08 rugsėjis '11 19:33
10
atsakymai

Koks yra šio paprasto kodo sudėtingumas?

Įterpiau šį tekstą iš knygos, kurią turiu. Jis kalba apie sudėtingumą, jei O (n 2), ir taip pat pateikia paaiškinimą, bet nematau, kaip. Klausimas: koks yra šio kodo laikas? public String makeSentence (String [] žodžiai) {StringBuffer sakinys ...
nustatytas rugpjūčio 23 d '11, 7:01
6
atsakymai

Ar OSGi gali sumažinti sudėtingumą?

Mačiau nemažai pranešimų apie OSGi, ir manau, kad tai skamba daug žadant teikti geresnį moduliavimą. Matyt, „hotdeployment“ ir „skirtingų x versijų paleidimas lygiagrečiai“ taip pat yra merų pardavimo vietos. Įdomu, ar OSGi ...
nustatė sausio 29 d '10, 14:50
6
atsakymai

Kaip apskaičiuoti sudėtingesnių algoritmų (pvz., Quicksort) užsakymą (didelį O)

Žinau, kad yra daug klausimų apie didelį O žymėjimą, jau patikrinau: paprastas anglų kalbos paaiškinimas „Big O Big O“, kaip tai apskaičiuoti / apytiksliai? Namų darbas Didelis O žymėjimas - kodų fragmento algoritmo analizė? paminėti keletą ...
nustatytas balandžio 13 d '10, 2:37
14
atsakymai

Duomenų bazės ir paprastas tekstas

Dirbdami su mažais projektais, kas, jūsų manymu, yra taupymo taškas duomenų saugojimui paprastuose tekstiniuose failuose, maišos lentelėse ir pan., O ne naudojant tikrą duomenų bazę? Mažiems projektams su paprastais valdymo reikalavimais ...
nustatyti 05 vas '09 6:44