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.
9
atsakymai

kaip apskaičiuoti dvejetainės paieškos sudėtingumą

Aš girdėjau, kad kas nors sako, kad kadangi dvejetainė paieška sumažina reikalingą įvesties paiešką, tai yra log (n) algoritmas. Kadangi nesu matematinis, negaliu su juo susieti. Ar kas nors paaiškins tai šiek tiek detaliau? man reikia ...
lapkričio 18 d. '11, 18:50
5
atsakymai

Kas gali sukelti O (log n) algoritmo sudėtingumą?

Mano žinios apie big-O yra ribotos, o kai logaritminės sąlygos pateikiamos lygtyje, tai dar labiau atbaido mane. Ar kas nors man paaiškina, ką O (log n) algoritmas yra? Iš kur kilęs logaritmas? Tai ypač ...
nustatyti 05 vas '12 23:49
9
atsakymai

Algoritmų, turinčių sudėtingumą O (1), O (n log n) ir O (log n), pavyzdžiai

Kokie yra algoritmai, kuriuos mes naudojame kasdien, kurių sudėtingumas yra O (1), O (n log n) ir O (log n)?
nustatyti 20 okt. '09 8:33
4
atsakymai

Eratosthenen sieto algoritmo laiko sudėtingumas

Iš Wikipedia: algoritmo sudėtingumas yra O (n (logn) (loglogn)) bitas. Kaip tai pasiekti? Šis sudėtingumas apima terminą loglogn, sako, kad kažkur yra sqrt (n). Tarkime, aš paleisiu sietą pirmiesiems 100 numerių (n = 100), skaičiuojant ...
nustatytas balandžio 6 d '10, 8:06
7
atsakymai

Laiko sudėtingumo java padalinys ()

Koks yra String # subing () metodo laiko sudėtingumas Java sistemoje?
nustatytas sausio 13 d '11 14:57
2
atsakymai

Kas gali sukelti O (log log n) algoritmo sudėtingumą?

Šis ankstesnis klausimas apibūdina kai kuriuos veiksnius, kurie gali sukelti O (log n) algoritmo sudėtingumą. Kas gali lemti tai, kad algoritmas turi laiko sudėtingumą O (log log n)?
gegužės 10 d. 13 val
2
atsakymai

Kas yra pseudopolynominis laikas? Kaip jis skiriasi nuo polinomo laiko?

Kas yra pseudopolynominis laikas? Kaip jis skiriasi nuo polinomo laiko? Kai kurie algoritmai, veikiantys pseudo-polinominiu laiku, yra tokie patys kaip O (nW) (0/1 Knackack Problem) arba O ( radic; n) (už ...
nustatyti spalio 29 d '13, 3:38
2
atsakymai

„Big O“ iš „JavaScript“ masyvų

„JavaScript“ elementai labai lengvai keičiami pridedant ir pašalinant elementus. Tai šiek tiek užgožia faktą, kad dauguma kalbų matricų turi fiksuotą dydį ir reikalauja sudėtingų operacijų, kad pakeistų dydį. Atrodo, kad „JavaS“ ...
liepos 17 d. 12 val
7
atsakymai

Lazy vertinimas ir laiko sudėtingumas

Aplankiau stackoverflow'ą dėl ne triviško tinginio vertinimo, kuris privertė mane pristatyti Keegan McAllister pristatymą: Kodėl mokytis Haskell. 8 >
nustatyti 21 rug. '12, 5:56 val
12
atsakymai

antrasis Fibonacci numeris subliniariniu laiku

Ar yra koks nors algoritmas n-ojo Fibonacci skaičiaus apskaičiavimui sublineariniu laiku?
nustatyti spalio 06 '09 16:16
1
atsakymas

Kokie yra laikini skirtingų duomenų struktūrų sudėtingumai?

Bandau išvardyti laikinų sudėtingų duomenų struktūros operacijų, tokių kaip masyvai, dvejetainiai paieškos medžiai, krūva, susietas sąrašas ir kt. Jie yra labai dažni, bet manau, kad kai kurie iš mūsų nėra 100% tikri ...
nustatytas 03 rugsėjis '11 20:19
7
atsakymai

Koks yra laikinas miego rūšiavimo sunkumas?

Atsižvelgiant į šį rūšiavimo algoritmą, kaip išreikšti savo laiko sudėtingumą? Iš pradžių čia pristatytas (dalinis archyvas). Funkcija f!
birželio 25 d. 11 val
8
atsakymai

Euklido algoritmo laiko sudėtingumas

Aš vargu ar nusprendžiu, kaip sudėtingas yra Euclid didžiausio bendro vardiklio algoritmo laiko sudėtingumas. Šis algoritmas pseudokode: funkcija gcd (a, b), o b ≠ 0 t: = b b: = a mod b a: = t grįžti a Atrodo, kad tai yra ...
nustatyti 20 okt. '10, 19:59
3
atsakymai

Geriausias būdas važiuoti Python

Mes visi žinome, kad bendras būdas atlikti tam tikrą skaičių „Python“ pareiškimų yra naudoti „for loop“. Bendras būdas tai padaryti: # Manau, kad iteruotas sąrašas yra nereikalingas. # Tiesiog vykdymo klausimų skaičius. už _ in ...
nustatyti spalio 29 d '17, 5:30
5
atsakymai

Didelio kodo kodo sudėtingumas

Turiu klausimą dėl algoritmo apie sudėtingumą projektavimo. Šiuo klausimu pateikiamas kodas, ir aš turiu apskaičiuoti šį kodo sudėtingumą. Pseudokodas: (i = 1; i <= n; i ++) {j = i {k = j; j = j / 2; }, o (k yra lygus); } Bandysiu ...
gegužės 14 d., 15 val