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

Kas yra paprastas „Big O“ anglų kalbos paaiškinimas?

Norėčiau, kad būtų kuo mažiau formalios apibrėžties ir paprastos matematikos.
nustatyti 28 sausis '09 14:10
31
atsakymas

Ką reiškia O (log n)?

Šiuo metu studijuoju „Big O Notation“ vykdymo laiką ir nusidėvėjimo laiką. Suprantu tiesinio laiko O (n) sąvoką, o tai reiškia, kad įėjimo dydis proporcingai įtakoja algoritmo augimą ... ir tas pats taikoma, pavyzdžiui, kvadratiniam laikui.
nustatyti 21 vas '10, 23:05
23
atsakymai

Kaip galite apibūdinti „python“ scenarijų?

Projekto „Euler“ ir kiti kodavimo konkursai dažnai turi maksimalų laiko trukmę, arba žmonės giriasi, kaip greitai įvykdomas jų konkretus sprendimas. Kartu su pythonu kartais yra šiek tiek kludgey - tai yra laiko kodo pridėjimas __mai ...
nustatyti 24 vas '09 19:01
10
atsakymai

Kaip rasti algoritmo laiko sudėtingumą

Klausimas Kaip rasti algoritmo laiko sudėtingumą? Ką aš padariau prieš paskelbiant SO klausimą? Tai ir aš, ir daug kitų nuorodų, bet ne, kur galėčiau rasti aiškų ir tiesioginį paaiškinimą, kaip apskaičiuoti laiko sudėtingumą. Ką aš žinau Ska ...
Nustatykite birželio 14 d., 12 val
5
atsakymai

Jei .NET stygos yra nepakeičiamos .NET kodėl, kodėl pakeitimas vyksta O (n) laiku?

Atsižvelgiant į tai, kad stygos .NET yra nekintamos, man įdomu, kodėl jos buvo suprojektuotos taip, kad eilutė.Substring () užtrunka O (substring.Length), o ne O (1)? tai yra. Kokie buvo kompromisai, jei tokių buvo?
yra nustatytas liepos 19 d. 11 val
9
atsakymai

Koks skirtumas tarp Θ (n) ir O (n)?

Kartais matau n (n) keistą simbolį Θ su kažkuo tarp ir kartais tik O (n). Ar tai tiesiog pernelyg tingus, nes niekas nežino, kaip rašyti šį simbolį, ar tai reiškia kažką kito?
nustatytas sausio 23 d '09 - 1:58
12
atsakymai

Fibonacci sekos skaičiavimo sudėtingumas

Suprantu „Big-O“ įrašą, bet nežinau, kaip ją apskaičiuoti daugeliui funkcijų. Visų pirma, aš bandžiau išsiaiškinti Naivos Fibonacci sekos skaičiavimo sudėtingumą: int Fibonacci (int n) {jei (n <= 1) grįžta n; dar ...
gruodžio 11 d '08 11:20 val
22
atsakymai

Ar yra atvejų, kai pageidaujate didesnio sudėtingo sudėtingumo algoritmo, palyginti su mažesniu?

Ar yra atvejų, kai pageidaujate O (log n) laiko sudėtingumo O (1) laiko sudėtingumui? Arba O (n) į O (log n)? Ar turite kokių nors pavyzdžių?
nustatyti 09 gruodis '15, 16:25
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
5
atsakymai

Ar 2 ^ n ir n * 2 ^ n tuo pačiu metu yra sudėtingi?

Ištekliai, kuriuos atradau laiko sudėtingumu, nėra aiškūs, kai terminų sudėtingumo laiko lygtis gali būti ignoruojami, ypač su ne polinominiais pavyzdžiais. Man aišku, kad, atsižvelgiant į kažką panašaus į n 2 + n + 1, paskutiniai du nariai nėra ...
nustatytas vasario 13 d '14, 23:32
15
atsakymai

Ar „Java“ maišymo kortelė tikrai O (1)?

Mačiau keletą įdomių teiginių apie SOh-SOH maišos žemėlapius ir jų paieškos laiką O (1). Ar kas nors gali paaiškinti, kodėl taip yra? Jei šios maišos kortelės nėra labai skirtingos nuo bet kokių maišymo algoritmų, kuriuos nusipirkau, visada turi būti ...
birželio 28 d. 19:49 val
16
atsakymai

Didžiausias pelnas iš vieno pardavimo

Tarkime, mes suteikiame n sveikų skaičių masyvą, kuris parodo akcijų kainas per vieną dieną. Norime rasti porą (buyDay, sellDay) su buyDay le; SellDay, taigi, jei mes nupirksime akcijas buyDay ir pardavėme jas parduoti, mes maksimaliai padidinome savo ...
rugpjūčio 17 d. '11, 2:45
12
atsakymai

Kompiuterių mokslo rūšiavimas ir rūšiavimas „realiame“ pasaulyje

Aš galvojau apie algoritmų rūšiavimą programinėje įrangoje ir galimus būdus, kaip įveikti kliūtį O (nlogn). Nemanau, kad tai praktiškai gali būti sutrumpinta greičiau, todėl nemanau, kad tai darau. Atsižvelgiant į pasaką ...
nustatytas sausio 11 d '17, 9:58
7
atsakymai

Kodėl tiek DFS, tiek BFS O (V + E) laiko sudėtingumas

Pagrindinis BFS algoritmas yra nustatyti jį.
Nustatyta liepos 13 d., 12 val. 13:24
4
atsakymai

Kas yra mano funkcijos laiko sudėtingumas?

Pradėjęs studijuoti sudėtingumą, aš kovoju su šiuo: negaliojančiu kas (int n) {int i; (i = 1; i <= n; i ++) {int x = n; o (x> 0) x - = i; }} Na, pirmoji kilpa aiškiai O (n). Pirmasis kartojimas yra O (n), antrasis yra O (n / 2) ...
nustatytas vasario 11 d '16 - 0:20