Klausimai pažymėti „sudėtingas laikas“

Algoritmo laiko sudėtingumas lemia, kiek laiko algoritmas atlieka vykdymui, priklausomai nuo įvesties užduoties dydžio. Algoritmo laiko sudėtingumas paprastai išreiškiamas naudojant didelį O įrašą, kuris slopina dauginamąsias konstantas ir mažesnius užsakymo terminus.
2
atsakymai

Kokia yra laiko skambučio formato () plėtra „LinkedList“ sistemoje „Java“?

Kaip prašo pavadinimas, man įdomu, ar „LinkedList“ klasės dydžio () metodas naudoja O (1) amortizuotą laiką arba O (n) laiką.
gegužės 14 d., 16:57
2
atsakymai

Kaip efektyvus / greitas yra „Python“? (Laiko sudėtingumas)

„Python“, koks yra raktinio žodžio efektyvumas, pavyzdžiui: a = [1, 2, 3], jei 4: a: ...
spalio 16 d. '12 2:37
7
atsakymai

Kaip pagerinti šio kodo našumą?

Dėl kai kurių žmonių pagalbos čia galėjau gauti savo Tasmanijos kupranugarių dėlionės kodą. Vis dėlto tai yra siaubingai lėta (manau, aš nesu įsitikinęs, nes tai yra mano pirmoji programa „Python“). Kodo apačioje esantis pavyzdys reikalauja ...
lapkričio 28 d '10, 10:27
6
atsakymai

Ar yra algoritmas rūšiavimui pagal sveikąjį skaičių O (n)?

Praėjusią savaitę aptariau šį straipsnį, kuriame autoriai paminėjo antrajame puslapyje: Atkreipkite dėmesį, kad tai suteikia linijinio darbo laiko sveiko skaičiaus kraštinių svoriams. Tas pats trečiajame puslapyje: tai suteikia linijinį darbo laiką ...
vasario 28 d '10, 22:27
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
5
atsakymai

Atminties paskirstymo laiko sudėtingumas

Koks yra dinamiškos atminties paskirstymo su naujais, malloc ir tt laikas? Labai mažai žinau, kaip įgyvendinami atminties paskirstytojai, bet manau, kad atsakymas yra tas, kad jis priklauso nuo įgyvendinimo. Taigi prašome ...
lapkričio 12 d. '08 6:27
1
atsakymas

Suprasti Dijkstros algoritmo skaičiavimo laiką

Pagal mano supratimą apskaičiuojau Dijkstra algoritmo laiko sudėtingumą kaip didelio O įrašą, naudojant žemiau esantį kaimyninių šalių sąrašą. Tai neveikė taip, kaip tikėtasi, ir tai privertė mane suprasti šį žingsnį po žingsnio. ...
nustatyti 24 okt. '14, 15:24
3
atsakymai

Neitrivinis tingus vertinimas

Dabar supančiu gražų pristatymą. Kodėl mokytis Haskell? Keegan McAllister. Ten jis naudoja fragmentą mažiausiai = galvą. rūšiuoti kaip Haskello tinginio vertinimo iliustraciją, nurodydami, kad minimalus turi laiko sudėtingumą O (n) Haskell'e. Tačiau ...
nustatyti spalio 23 d '11 22:16
2
atsakymai

Laiko sudėtingumas yra (Object o), ArrayList objektuose

Kaip sakoma antraštėje, man įdomu, koks yra „ArrayList“ meto sudėtingumo metodas.
nustatytas balandžio 24 d '11 19:27
9
atsakymai

Naivinio kodo algoritminis kompleksas, skirtas apdoroti visas iš eilės esamas sąrašo sekas: n ^ 2 arba n ^ 3?

Aš tiriu testą ir nustatiau šį klausimą: aš negaliu nustatyti sudėtingumo, supratau, kad tai yra O (n 2) arba O (n 3), ir aš linkiu O (n 3). Ar kas nors man gali pasakyti, kas tai yra ir kodėl? Mano mintis, kad tai yra O (n 2) yra tai, kad kilpa ...
nustatytas 02 balandis '14, 10:19
7
atsakymai

Kodėl programuotojas pageidautų O (N ^ 3) vietoj O (N ^ 2)

Aš studijavau baigiamąjį egzaminą, o archyve kyla klausimas, kad nerandu jo atsakymo: vieno algoritmo veikimo laiko augimo tvarka yra O (N ^ 2); antrojo algoritmo augimo tvarka yra O (N ^ 3). Trijų įtikinamų sąrašas (logiškas ...
nustatė sausio 12 d '14 ne 1:53
5
atsakymai

O (n log n) vs O (n) - praktiniai laiko skirtumo skirtumai

n log n> n - bet atrodo kaip pseudo-linijinė priklausomybė. Jei n = 1 mlrd, log n ~ 30; Taigi n log n bus 30 mlrd., Tai yra 30 X n, eilės n. Įdomu, kaip sudėtingas laiko skirtumas tarp n log n ir n yra realus ...
nustatytas sausio 31 d '14, 23:43
6
atsakymai

Rekursinio algoritmo laiko sudėtingumas

Kaip apskaičiuoti rekursinio algoritmo laiko sudėtingumą? int pow1 (int x, int n) {if (n == 0) {return 1; } else {return x * pow1 (x, n-1); }} int pow2 (int x, int n) {if (n == 0) {grįžti 1;
nustatytas balandžio 25 d '10, 20:15
5
atsakymai

Lentelės maišos lentelės vykdymo sudėtingumas (įterpti, ieškoti ir ištrinti)

Kodėl šiose funkcijose maišymo lentelėje matau skirtingus vykdymo sunkumus? Wikyje paieška ir ištrynimas yra O (n) (maniau, kad maišos lentelės taškas turėtų turėti nuolatinę paiešką, taigi, jei paieška yra O (n)). Kai kuriose kurso pastabose ...
nustatyti 09 vas '12 19:04
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