Klausimai su žyma „sudėtingumo teorija“

Skaitmeninio sudėtingumo teorija yra teorinės kompiuterinės mokslo ir matematikos skaičiavimo teorijos dalis, kurioje pagrindinis dėmesys skiriamas skaičiavimo problemų klasifikavimui pagal jų sudėtingumą. Ypač dažni programavimo metu yra * laiko ir erdvės amortizuota analizė *
1
atsakymas

Ar yra kokie nors algoritmai su laiko sudėtingumu O (sqrt (n) * log (n))?

„Google“ „Ar yra algoritmų su laiko sudėtingumu O (sqrt (n) * log (n))?“ nesukelia nieko svarbaus.
nustatytas spalio 25 d. '16, 20:09
3
atsakymai

Kaip rasti antrą juostą su sudėtingumu o (1)

Kaip rasti n-dimensijos numerį su sudėtingumu o (1)
nustatyti 10 okt. '11 19:40
1
atsakymas

Kodėl algoritmas O (N * log (N + M)) yra sudėtingas?

Apsvarstykite šį kodą („Github“ nuoroda) Kintamasis min yra ne didesnis kaip M ir kintamasis max yra ne didesnis kaip M * N. Binarinę paiešką atliekame intervale [min, max]. Kiekviena iteracija, kurią mes kviečiame dalintiSolvable, kuri yra O (N), todėl ...
yra nustatyta birželio 17 d. 18 val. 18:06
1
atsakymas

Jei algoritmo veikimo laikas gali būti išreikštas kaip funkcija F (x) = √ n + (logn) ^ 2,

Jei algoritmo veikimo laikas gali būti išreikštas kaip funkcija F (x) = √n + (logn) ^ 2, kuri iš toliau nurodytų nėra tinkama runtime trukmė? 1. O (n) 2. O (√n) 3. O (log (n) ^ 2) 4. Omega (1)
nustatytas balandžio 28 d '16, 13:36
1
atsakymas

Įrodyti jį (log n)! = O (n ^ k)

Man reikia pagalbos, kad ją įrodytume (log n)! = O (n ^ k) Aš pradėjau su nlog n <= c * n ^ k, bet negalėjau pasiekti norimo sprendimo.
nustatytas sausio 30 d '19, 3:21
1
atsakymas

Geriausias šio kodo algoritmas

public class twoSumProblem {public static int bruteForce (Integer [] a) {int count = 0; (int i = 0; i <a.length; i ++) (int j = i + 1; j <a.length; j ++), jei (a [i] + a [j] == 0) skaičiuoja ++; grąžinimo skaičius; } Kaip galiu pasiūlyti geriausią algoritmą ...
lapkričio 12 d. '17, 16:37
1
atsakymas

Skaičiuojamumo ir sudėtingumo taikymas

Aš galvoju apie tai, kaip sukurti programą, kuri apimtų skaičiavimą ir sudėtingumą. Jo pirmasis funkcijų sąrašas: funkcijos ir jos skaičiavimo tikrinimas (ty, ar jis priklauso R, RE, coRE). Kaip apskaičiuoti funkciją ir patikrinti kažką ...
nustatyti 14 d. '11 13:42
1
atsakymas

Kodo paaiškinimas

Aš parašiau paprastą kodą, stengdamasis suprasti „BigOh“ balus. pagal nuorodą: čia yra didelis kodas apie mano kodą [Tai buvo tiesiog atsitiktinis, nebuvo jokios ypatingos priežasties, kodėl baigiau šį kodą]: viešoji klasė ScratchPa ...
nustatyti 01 rug. '13, 11:39