|
Titlul: Complexitatea algoritmilor Scris de: FMI Razvan Birisan din Noiembrie 16, 2013, 11:21:26 Caut de ceva timp un articol despre complexitatea algoritmilor , dar pana acum nu am găsit nimic mulțumitor.
Știe cineva un articol bun ? Titlul: Răspuns: Complexitatea algoritmilor Scris de: Puscas Sergiu din Noiembrie 16, 2013, 12:16:12 Poti incerca (daca ai la dispozitie vreun exemplar din CLRS) capitolul The Role of Algorithms, in care se descriu notiunile de eficienta si complexitate-timp, in sectiunea 1.2 Algorithms as a technology.
Aici (http://www.infoarena.ro/blog/numbers-everyone-should-know) gasesti o lista cu diferite complexitati intalnite frecvent, si algoritmii clasici care se incadreaza in fiecare (in Cormen exista un tabel asemanator, dar lipsesc algoritmii). Cred ca cea mai consistenta sursa din care poti invata e tutorialul despre Computational Complexity de pe Topcoder: Partea 1 (http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=complexity1) si Partea a 2-a (http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=complexity2). Spor! Titlul: Răspuns: Complexitatea algoritmilor Scris de: FMI Razvan Birisan din Noiembrie 16, 2013, 13:13:29 Mulțumesc mult. :thumbup:
|