"Mürəkkəblik-nəzəriyyə" etiketiylə suallar

Hesablama mürəkkəbliyi nəzəriyyəsi nəzəri kompüter elmləri və riyaziyyat nəzəriyyəsi nəzəriyyəsinin bir hissəsidir ki, hesablama problemlərinin öz çətinliklərinə görə təsnif edilməsinə yönəldilir. Xüsusilə proqramlaşdırma çox vaxt və ya yer üçün * amortizasiya təhlili
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
10
Cavablar

NP, NP-Complete və NP-Hard arasındakı fərqlər hansılardır?

NP, NP-Complete və NP-Hard arasındakı fərq nədir? İnternette bir çox resurs bilirəm. Sizin şərhlərinizi oxumaq istərdim və səbəbi onlar orada və ya orada olanlardan fərqlənə bilər və mən bilmirəm.
07 dekabr '09 ilə 4:11
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ə
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
15
Cavablar

O (n) zaman mürəkkəbliyinin bir dəstəsini necə qura bilərəm?

Kimsə O (n) mürəkkəbliyi bir dəstə yaratmağı necə izah edə bilər? O (log n) yığınına bir element əlavə edər və yerləşdirmə n / 2 dəfə təkrarlanır (qalan yarpaqları və yığın əmlakını poza bilməz). Beləliklə, bu o deməkdir ki, mürəkkəblik O (n log ...
18 mart '12 'də saat 6: 15' də təyin olundu
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
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ə
6
Cavablar

"P = NP?" Nədir və niyə belə bir məşhur sual?

P = NP-nin bütün kompüter elmlərində bəlkə də ən məşhur olduğu sualına. Bu nə deməkdir? Niyə belə maraqlıdır? Oh, və əlavə kredit üçün, həqiqət və ya saxtakarlıq sübut göndərin. :)
set 21 sentyabr '08 saat 19:07 'da
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ə
32
Cavablar

Hər ikili ağacın iki nodusunun ən azı ümumi atası necə tapılır?

Burada ikili ağac mütləq ikili axtarış ağacı ola bilməz. Quruluş struktur node (int data; struct node * sol; struct node * sağ; }; Bir dostla qərar verə biləcəyim maksimum həll ...
Sentyabr ayını təyin edin '09 ilə 0:01
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ə
4
Cavablar

Len () funksiyasının dəyəri

Python quraşdırılmış modullar üçün len () dəyəri nədir? (Siyahısı / Tuple / Line / Dictionary)
İyulun 12-də saat 07: 30-da təyin olundu
5
Cavablar

Performansı (Big-O) LINQ metodlarının mürəkkəbliyinə təminat nədir?

Son vaxtlarda mən LINQ-dan istifadə etməyə başladım və əslində LINQ metodlarından hər hansı birinin icrasının mürəkkəbliyini qeyd etmədi. Aydındır ki, burada bir çox amil var, buna görə mənə bir sadə provayderi, IEnumerable L ...
Mayın 10-da saat 01: 29-da təyin olundu
23
Cavablar

Heç bir zaman uyğun olmayan mütəmadi ifadə

Bu ağılsız bir sual kimi görünə bilər, amma bəzi yoldaşlarımla birlikdə uzun müddət söhbət etmişəm və düşünmək gərəkən bir şey kimi səsləndi. Beləliklə, düşüncəniz nədir - bir regex kimi görünən heç bir zaman heç bir uyğun deyil ...
12 noyabrda təyin olundu. '09 ilə 18:46