Rezultatele căutării
Sari la navigare
Sari la căutare
- ...rt animation.gif|thumb|right|300px|Exemplu al rulării mergesort pe o listă de numere aleatoare]] ...inventat de [[John von Neumann]] în [[1945]]. Este un exemplu de algoritm de tip [[Divide et impera (informatică)|divide et impera]]. ...924 octeți (126 cuvinte) - 15 noiembrie 2023 02:26
- ...rting quicksort anim.gif|thumb|right|300px|Quicksort în acțiune pe o listă de numere. Liniile orizontale sunt valorile pivot.]] ...decizii ce ajută la evitarea cazului când complexitatea algoritmului este de <math>O(n^2)</math> ...3 KB (433 cuvinte) - 24 octombrie 2020 16:25
- [[Fișier:GrahamScanDemo.gif|thumb|Demonstrație privind modul de acțiune al algoritmului pentru obținerea înfășurătoarei convexe într-un spa ...[[frontieră (topologie) |frontierei]] sale. Folosește o [[stivă (structură de date) |stivă]] pentru a detecta și elimina eficient concavitățile din front ...13 KB (1.936 cuvinte) - 8 ianuarie 2024 08:20
- ...și se explorează cât mai mult posibil de-a lungul fiecărei ramuri înainte de a face [[Backtracking|pași înapoi]]. O versiune a căutării în adâncime a fost cercetată în secolul al XIX-lea de către matematicianul francez {{Ill-wd|Q78491463|3=Charles Pierre Trémaux}}< ...18 KB (2.884 cuvinte) - 6 februarie 2024 18:31
- ....svg|dreapta|miniatura|300x300px| Un [[graf planar]] și arborele său minim de acoperire. Fiecare muchie este etichetată cu ponderea sa, care aici este ap ...'''pădure minimă de acoperire''', care este o reuniune a arborilor minimi de acoperire ai [[Componentă conexă|componentelor sale conexe]]. ...44 KB (6.489 cuvinte) - 7 februarie 2025 00:31
- ...'' > 0}} (de exemplu, {{math|1=''c'' = 1}}) și {{math|''x''<sub>0</sub>}} (de exemplu, {{math|1=''x''<sub>0</sub> = 5}}) astfel încât {{Color|#ff0000|{{m ...rii=Leipzig|titlu_trad=Manual de teoria distribuției numerelor prime|limbă=de|pagină=883|url=https://archive.org/details/handbuchderlehre01landuoft}}</re ...56 KB (9.094 cuvinte) - 17 martie 2025 00:32
- ...e. O problemă de calcul este un task rezolvat de un calculator. O problemă de calcul poate fi rezolvată prin aplicarea mecanică a pașilor matematici, cum ...a limitele practice a ceea ce pot și nu pot face calculatoarele. [[Clasele de complexitate P și NP|Problema P versus NP]], una dintre cele șapte {{Ill-wd ...52 KB (7.970 cuvinte) - 10 mai 2024 01:36