"Big-o" etiketli suallar

Big-O notation asimptotik yuxarı həddi təmsil etmək üçün istifadə olunur. Bu zaman və ya alqoritmlərin məkanının müvafiq mürəkkəbliyini təsvir edir. Big-O təhlili problem problemlərinin kobud və sadələşdirilmiş qiymətləndirilməsini təmin edir.
39
Cavablar

"Böyük O" sadə İngilis izahı nədir?

Mən mümkün qədər az rəsmi təsəvvür və sadə riyaziyyat istərdim.
28 yanvar təyin etdi '09 saat 14:10 'da
31
cavab

O (log n) nə deməkdir?

Hal-hazırda Big O Notation'ın iş vaxtını və amortizasiya müddətini öyrənirəm. O (n) xətti vaxt konsepsiyasını başa düşürəm, yəni girişin ölçüsü alqoritmi mütənasib olaraq böyüməyə təsir edir ... və eyni, məsələn, kvadratik müddətə aiddir ...
21 fevral '10 saat 23:05 'da
23
Cavablar

Böyük O, necə hesablayırsan?

ÇS dərəcəsi olan insanların əksəriyyəti Big O deməkdir. Bu bizə alqoritmanın nə qədər təsirli olduğunu ölçməyə kömək edir və əgər problemin hansı kateqoriyasında həll olunmağa çalışdığınızı bilsəniz, hələ də ...
06 Avqust tarixini təyin etdi '08 saat 13:18 'də
5
Cavablar

Daimi amortizasiya edilmiş vaxt

Bir alqoritm zamanın mürəkkəbliyinə gəldikdə "Daimi amortizasiya edilmiş vaxt" nə deməkdir?
14 oktək təyin olundu. '08 at 11:32
9
Cavablar

Θ (n) və O (n) arasındakı fərq nədir?

Bəzən Θ (n) bir qəribə simvolu ilə Θ arasında, bəzən yalnız O (n) ilə görürəm. Yazı yazmaq yalnız tənbəl deyil, çünki heç kəs bu xarakteri necə yaza bilməyəcək və ya başqa bir şey deməkdir?
23 yanvar tarixində təyin olundu '09 ilə 1:58
34
Cavablar

O (1 / n) alqoritmlər var?

O (1 / n) alqoritmlər var? Və ya O (1) -dən kiçik bir şey?
Mayın 25-də saat 09: 15-də təyin olundu
25
Cavablar

Səkkiz yaşlılar üçün Big-O?

Mənim kodum üçün nə deməkdir haqqında daha ətraflı soruşuram. Mən riyazi olaraq konsepsiyaları başa düşürəm, mənim üçün konkret bir məna deməkdir ki, başımı sarmamaq asan deyil. Məsələn, kimsə data strukturunda O (1) əməliyyatını icra etməlidirsə, mən ...
20 Sentyabrı təyin etdi '08 at 7:59
12
Cavablar

Fibonacci ardıcıllığının hesablama çətinliyi

Big-O girişini başa düşürəm, amma bir çox funksiyalar üçün necə hesablayacağımı bilmirəm. Xüsusilə, Fibonacci ardıcıllığının sadəlövh versiyasının hesablama mürəkkəbliyini anlamağa çalışdım: int Fibonacci (int n) {if (n <= 1) return n; başqa ...
11 dekabr təyin etdi '08 saat 23.20 'də
4
Cavablar

PHP üçün Big-O xüsusiyyətləri siyahısı

PHP'yi bir müddət istifadə etdikdən sonra, PHP'nin bütün funksiyaların gözlənildiyi kimi tez bir zamanda qurulmadığını nəzərə aldım. Aşağıdakıları nəzərə alsaq ki, bir sıra sadə, əgər sadə bir cached bir sıra istifadə edərək, tapır bir funksiyanın iki mümkün tətbiqi ...
19 mart '10' da 2:12 'də təyin olundu
22
Cavablar

Daha aşağı bir müqayisədə mürəkkəb bir mürəkkəbliyin daha yüksək bir alqoritmini seçdiyiniz hallarda varmı?

O (1) vaxt mürəkkəbliyi üçün O (log n) vaxt mürəkkəbliyini seçdiyiniz hər hansı bir vəziyyət varmı? Və ya O (n) -dan O (log n)? Hər hansı bir nümunə var?
set 09 dekabr '15 saat 16:25 'da
3
Cavablar

Big-O və Little-O qeydləri arasındakı fərq

Big-O O (n) və Small-O O (n) notation arasında fərq nədir?
set 01 Sep '09 saat 23:22 'də
14
Cavablar

O (1) dəyərində dayanıqlı zamanlarda R siyahısına maddə əlavə edin?

R mənim siyahım varsa, belə bir obj elementi əlavə edə bilərsiniz: mylist [[length (mylist) +1]] <- obj Əlbəttə, daha kompakt bir yol var. Mən R-yə yeni baxanda lappend () yazmağa çalışdım: lappend <...
13 Mart 'da 3:14' də təyin olundu
32
Cavablar

O (n) -də uzunluğu n-dən ibarət olan bir sıra aralığında ən böyük elementi necə tapmaq olar?

İnanıram ki, O (n) -də uzunluğu n-dən bir-birindən aralıksız bir sıra olan k ən böyük elementi tapmaq üçün bir yol var. Və ya bəlkə O (n) və ya başqa bir şey tərəfindən "gözlənilən" idi. Bunu necə edə bilərik?
31 oktyabr ayını təyin edin '08 at 0:06
9
Cavablar

Giriş (n!) = Θ (n · log (n)) mı?

Mən log (n!) = Θ (n · log (n)) göstərmək lazımdır. Nn ilə üst sərhəd göstərməyim və (n / 2) (n / 2) ilə aşağı sərhədi göstərməyimə dair bir göstəriciyə əməl olundu. Bu məni maraqsız hesab edir. Niyə belədir? Mən mütləq necə qurulacağını görürəm ...
19 yanvar təyin etdi '10 saat 20:15 'də
5
Cavablar

2 ^ n və n * 2 ^ n eyni vaxt mürəkkəbliyi varmı?

Zaman mürəkkəbliyində aşkar etdiyim mənbələr zamanın mürəkkəblik tənlikində olan şərtlər, xüsusilə qeyri-polinom nümunələri ilə məhdudlaşdırıla biləcək zaman aydın deyil. Mənə aydındır ki, n 2 + n + 1 kimi bir şey nəzərə alaraq, son iki üzv qeyri-mövcuddur ...
13 fevral müəyyən olundu '14 saat 23:32 'də