Suallar 'vaxt mürəkkəbliyi'

Alqoritmin vaxtının mürəkkəbliyi giriş işinin ölçüsünə uyğun olaraq icraya dair alqoritm tərəfindən sərf edilən vaxt məbləğini müəyyənləşdirir. Bir alqoritmin vaxt mürəkkəbliyi adətən çarpıcı sabitləri və aşağı sifariş qaydalarını boğan böyük bir O rekordu ilə ifadə edilir.
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

Bir python skriptini necə idarə edə bilərsiniz?

Layihə Euler və digər kodlaşdırma müsabiqələri tez-tez işləmək üçün maksimum vaxta malikdir və ya insanlar öz həllini nə qədər tez həll edəcəyi ilə tərifləyirlər. Python ilə, bəzən yanaşma bir qədər kludgey - yəni __mai bir vaxt kodu əlavə ...
24 fevral '09 da 19:01
10
Cavablar

Alqoritmin zamanın mürəkkəbliyini necə tapmaq olar

Sual Algoritmın zamanın mürəkkəbliyini necə tapmaq olar? SO sualını dərc etmədən əvvəl nə etdim? Bu, bu və bir çox digər əlaqələrdən keçdim, amma heç vaxt, vaxtın mürəkkəbliyini necə hesablamaq üçün aydın və birbaşa izahat tapa bildim. Nə bilirəm Ska ...
14 iyun, saat 12: 00-da saat 12-də
5
Cavablar

. NET dizgelerinde. NET'te dəyişməzsə, o zaman niyə axtarış O (n) vaxtını alır?

Satırların .NET-də dəyişməz olduğunu nəzərə alsaq, niyə onlar string.Substring (), O (substring.Length) vaxtını alır və O (1) deyil, belə bir şəkildə dizayn edilmişdir? yəni. Müsabiqələr nə idi?
19: 00-da saat 09:
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
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ə
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ə
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ə
15
Cavablar

Java hash kartı həqiqətən O (1) mi?

SOh-SOH hash xəritələri və onların axtarış saatı haqqında bir neçə maraqlı ifadələr gördük O (1). Kimsə bunu niyə belə izah edə bilər? Bu hash kartları mən aldım hər hansı hashing alqoritmlər çox fərqli deyilsə, həmişə bir sıra olmalıdır ...
28 iyun 'da saat 19:49' də təyin olundu
16
Cavablar

Bir satışdan maksimum mənfəət

Bir gün səhmlərin qiymətlərini təmsil edən bir n tam ədəd verilir. BuyDay le ilə bir cüt (buyDay, sellDay) tapmaq istəyirik; sellDay, biz buyDay səhmlər alıb satqı satdıqları təqdirdə, biz maksimize edəcəyik ...
17 Avqustda təyin olundu. 2: 45-də '11
12
Cavablar

Kompüter elmində sıralama və "real" dünyaya sıralanma

Proqramda alqoritmlər və O (nlogn) maneəsini aradan qaldırmaq üçün mümkün yollarla çeşidlənməsi barədə düşünürdüm. Hesab edirəm ki, bu, praktiki mənada daha sürətli şəkildə sıralana bilər, buna görə də bunu etdiyimi düşünməyin. Nağıl verildi ...
11 Yanvar təyin etdi '17 saat 9:58 'da
7
Cavablar

Hər iki DFS və BFS O (V + E)

BFS üçün əsas alqoritm onu ​​qurmaqdır.
13 iyul, saat 12: 00-da təyin olundu
4
Cavablar

Mənim funksiyamın zamanın mürəkkəbliyi nədir?

Mürəkkəbliyi tədqiq etməyə başladıqdan sonra bununla mübarizə aparıram: int i (int n); (i = 1; i <= n; i ++) {int x = n; (x> 0) x - = i; }} Döngə üçün birincisi O (n) aydındır. İlk təkrarlama O (n), ikincisi isə O (n / 2) ...
11 fevral təyin etdi '16 'da 0:20' də