Klausimai pažymėti kaip „asimptotinis-sudėtingumas“

Asimptotinis sudėtingumas yra algoritmo, naudojamo nustatyti geriausius ir blogiausius scenarijus, ribinio atvejo veikimo apytikslis.
3
atsakymai

Skirtumas tarp Big-O ir Little-O pastabų

Koks yra skirtumas tarp Big-O O (n) ir Small-O O (n) žymėjimo?
nustatytas 01 rugsėjis '09 23:22
2
atsakymai

Ar gerai saugoti duomenis kaip raktus HashMap, turinčioje tuščias / nulines reikšmes?

Iš pradžių parašiau „ArrayList“ ir išsaugojau unikalias reikšmes (naudotojo vardus, t. Y. Eilutes). Vėliau reikėjo naudoti „ArrayList“, kad galėčiau ieškoti, jei naudotojas jame egzistavo. Tai yra O (n) ieškoti. Mano techninis vadovas yra ...
nustatyti 01 rug. '16, 8:17
7
atsakymai

Kodėl šio algoritmo O (n ^ 2) Big-O sudėtingumas?

Žinau, kad šio algoritmo sudėtingumas yra O (n ^ 2), bet negaliu suprasti, kodėl. int sum = 0; int i = 1; j = n * n; o (i ++ <j--) sum ++; Net jei pradžioje nustatėme j = n * n, mes padidiname i ir sumažiname j kiekvienu iteracijos metu
lapkričio 22 d. '15, 10:02 val
15
atsakymai

O pavyzdys (n!)?

Kas yra funkcijos O (n!) Pavyzdys (kode)? Ji turi sutikti su atitinkamu skaičiumi operacijų, susijusių su n; tai yra, aš klausiu apie laiko sudėtingumą.
nustatyti 17 okt. '10, 15:37
15
atsakymai

Kaip rasti skaičių, kuris įvyksta nelyginis SORTED masyvo kartų skaičius O (n) laiku?

Turiu klausimą, ir aš bandžiau jį kartoti dar kartą ... bet aš nieko negavau, todėl čia parašiau klausimą. Gal galėčiau matyti kitų žmonių požiūrį, pabandykite tai padaryti ... Kyla klausimas: mums priskiriama daugybė SO ...
nustatytas liepos 5 d. 10 val. 19:50
5
atsakymai

Kaip taikyti dvejetainę paiešką O (log n) surūšiuotame susietame sąraše?

Neseniai į sąrašą įtraukiau vieną įdomų klausimą. Rodomas suskirstytas atskirai susietas sąrašas, ir mes turime ieškoti vieno elemento iš šio sąrašo. Laiko sudėtingumas neturi viršyti O (log n). Atrodo, kad turime taikyti ...
kovo 12 d. 11 val
6
atsakymai

.NET Compendium klasės asimptotinis sudėtingumas

Ar yra kokių nors išteklių apie .NET klasių metodų asimptotinį sudėtingumą (dideli-O ir kiti) (žodynas <K, V>, sąrašas <T> ir tt)? Žinau, kad C5 bibliotekos dokumentuose yra tam tikra informacija apie tai (pavyzdys ...
Nustatykite gegužės 12 d. 12 val
6
atsakymai

Ką tai reiškia, kai yra numatyta, kad papildoma leidžiama erdvė yra O (1)?

Jei nustatoma pirmiau minėta sąlyga programavimo klausime ir ją išsprendžiu rekursijos pagalba, tai aš pažeidžiu apribojimus? Ar tai gali būti, nes rekursas taip pat naudoja kaminą? Gerai?
Nustatyta birželio 23 d. 14 val
2
atsakymai

Darbo, atlikto pagal funkciją fx = (x, x), apskaičiavimas

Tarkime, aš turiu šią funkciją: (Haskell sintaksė) fx = (x, x) Koks yra funkcijos (skaičiavimų skaičius), kurį atlieka funkcija? Iš pradžių aš maniau, kad tai akivaizdžiai pastovi, bet ką daryti, jei x tipas nėra baigtinis, ty x gali imtis savavališko ...
gegužės 31 d. 12 val
2
atsakymai

Išspręskite: T (n) = T (n / 2) + n / 2 + 1

Aš stengiuosi nustatyti kito algoritmo veikimo laiką O žymėjime, o mano pirmasis spėjimas buvo O (n), tačiau skirtumas tarp iteracijų ir naudojamo skaičiaus nėra stabilus. Kaip tai padaryti? viešas int fu ...
gegužės 05 d. 17 val
3
atsakymai

Didelis O algoritmas, pagrįstas konvergencija

Įdomu, ar galima išreikšti algoritmo, kuris remiasi konvergencija, laiko sudėtingumą naudojant „Big O“ įrašą: daugumoje matomų algoritminių analizių apskaičiuojame našumo augimo tempą, pagrįstą ...
nustatė kovo 19-18 d. 23:43
4
atsakymai

Programos laiko sudėtingumas naudojant pasikartojimo lygtį

Noriu žinoti, kiek laiko programos sudėtingumas yra naudojant pasikartojančias lygtis. Tai yra .. int f (int x) {jei (x <1) grįžta 1; kitaip grįžti f (x-1) + g (x); } int g (int x) {jei (x <2) grąžina 1; kitaip grįžti f (x-1) + g (x / 2); } Rašau savo pasikartojančius ...
nustatykite kovo 24 d. 13 val
1
atsakymas

Raskite kitą masyvo elementą

Atsižvelgiant į masyvą, kiekvienam elementui reikia rasti mažiausią elementą, esantį dešinėje nuo šio elemento, kuris yra didesnis nei esamas elementas. Matematiškai Kiekvienam A masyvo indeksui i reikia rasti tokį indeksą j, kad A [j]> A [i] j> i [j] ...
nustatyta liepos 12 d., 16 val
2
atsakymai

Ar galima įrodyti, kad šaukinys turi minimalų asimptotinio laiko sudėtingumą tarp visų sumažinimo strategijų?

Kai aš perskaičiau Rosser II Bažnyčios teoriją čia, teorema (Bažnyčios Rosser II) Jei yra vienas galutinis sumažinimas, tada išorinis sumažinimas taip pat baigsis. Man įdomu: ar yra teorema, kuri stiprina Bažnyčios Rosser II teoremą, kad ...
nustatytas vasario 22 d '17, 16:57
2
atsakymai

Didelio faktorinio laiko skaičiavimas

Aš susidūriau su problema, kai reikėjo apskaičiuoti labai didelių faktorių vertes. Šią problemą išsprendžiau C ++ skirtingais būdais, bet noriu sužinoti, ar mano analizė tikrai sunku. Bet kuriame iš būdų, kuriuos pateikiu labai dideliu ...
nustatytas rugpjūčio 23 d '16, 8:25