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.
1
atsakymas

kitos funkcijos laiko sudėtingumas

Ar kas nors gali pasakyti kito kodo privataus statinio negaliojimo padauginimo (int num1, int num2) laiko sudėtingumą (ilgas p, b, h1, h2, l1, l2, z0, z1, z2, m1, m2; p = num1.ToString () Ilgis-2; b = Konvertuoti.ToInt32 (Math.Po ...
nustatyti gegužės 20 d., 15 val. 15:05
1
atsakymas

Teikti „Big O“, „Big Theta“ ir „Big Omega“

Kaip aš galiu suteikti „Big O“, „Big Theta“ arba „Big Omega“ tokiai funkcijai kaip T (n) = n + 10 * log n Ar kas nors gali man pasakyti, kaip galiu gauti tokį sudėtingumą?
nustatė kovo 27 d. 13 val
1
atsakymas

Masyvo kodavimo problema, kuri turi būti išspręsta O (n) sudėtingumu

Mums suteikiamas masyvas, susidedantis iš N numerių ir skaičiaus X. Turime rasti indeksą K šiame masyve, kuris padalina masyvą į dvi dalis (nuo 0 iki K-1 ir nuo K-1 iki N-1): elementų skaičius lygus X pirmajai daliai = elementų, kurie nėra lygūs X, skaičius antrame ...
Nustatyti birželio 22 d. 16, 5:46
1
atsakymas

Programos laiko sudėtingumas

Koks bus algoritmo sudėtingumas? nepasirašytas ilgas int X (pastovus nepasirašytas int N) {jei (N <= 1) grįžta 1; kitaip grąžinti fib (N-1) + fib (N-2); }
nustatyti 30 rug. '16, 20:20
1
atsakymas

Koks yra šios programos „Big O“ sudėtingumas ... aš turiu O (2 ^ n), bet negaliu rasti teisingo atsakymo

def fib (n): jei n == 0 arba n == 1: grįžti kitur: grąžinti fib (n-1) + fib (n-2) n = int (įvestis ()) val diapazonui (n) : print (fib (val)) # Kai kurie skaičiavimai ir O (n ^ 2), bet nežinau teisingo atsakymo
nustatyti 10 rug. '17, 18:31
2
atsakymai

Koks yra kito kodo fragmento laiko sudėtingumas. Tarkime, kad x yra pasaulinis kintamasis ir pareiškimas laikosi laiko O (n)?

Koks yra kito kodo fragmento laiko sudėtingumas. Tarkime, kad x yra pasaulinis kintamasis ir pareiškimas laikosi laiko O (n)?
gruodžio 18 d '17 23:47
1
atsakymas

Kaip sumažinti šios programos laiko sudėtingumą?

Šioje programoje sąraše yra n sveikieji skaičiai, o tada pateikiami toliau nurodytų t numerių, kuriuos įvedė vartotojas, skaičius. Jei numeriai yra sąraše, jis išspausdina skaičių ir, jei ne, jis pateikia pranešimą „NĖRA PRIEŠ“. Noriu žinoti, ar galiu sumažinti savo laiką ...
nustatyti 20 rug. '18, 11:46
1
atsakymas

Koks būtų efektyviausias būdas rasti, jei numeris n turi tam tikrą skaičių k?

Darant prielaidą, kad mano apribojimai yra 1 <= n <= 10 ^ 9 0 <= k <= 9 Koks būtų geriausias algoritmas tai rasti minimaliu laiku? Bandžiau 2 metodus: mano pirmasis metodas n yra skaičius, o k yra 4 arba 7, o (n> 0) {d = ...
nustatyti spalio 04 '13, 18:17
2
atsakymai

Analizės sudėtingumas viduje, antrasis - priklausomas nuo pirmojo

Pirmasis ciklas atliekamas n kartus. antrasis ciklo ciklas atlieka prisijungimo laiką. tačiau trečiasis ciklas priklauso nuo pirmojo ciklo, kaip galiu matuoti vykdymo laiką (didelį O įrašą), jei ciklo ciklas priklauso nuo antrojo ciklo?
nustatykite kovo 25 d. 18 val
2
atsakymai

Skaičių kartojimo laikas

valstybinis statinis negaliojantis fun3 (int i) {if (i <10) {fun3 (i + 1); fun3 (i + 2); System.out.println (i); }} Šio kodo pakartojamumas: T (n) = T (n + 1) + T (n + 2) + O (9) yra problemiškas, jei ...
gegužės 14 d., 12 val
1
atsakymas

Kaip galiu gauti šią Python funkciją, kad paleistumėte O (log n) laiką vietoj O (n) laiko?

def findMax (f, c): n = 1, o f (n) <= c: n + = 1 grįžimas n Tai yra aukštesnės eilės pythono funkcija, apibrėžianti funkciją f ir maksimalus skaitiklis c, grąžina didžiausią n tokį, kad f (n ) ≤ c. Jis veikia, bet ne tada, kai n su ...
nustatė kovo 21 d. 17 val
1
atsakymas

Aritmetinių operacijų laikas C

int a = 1, b = 2; int c = 29464, d = 347653; Yra dvi operacijos op1 ir op2: op1: add1 = a + b; op2: add2 = c + d; Kokia operacija trunka ilgiau?
nustatyti 07 rugsėjis '15 15:21