Pagini: [1]   În jos
  Imprimă  
Ajutor Subiect: Complexitatea algoritmilor  (Citit de 1986 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
TheNechiz
De-al casei
***

Karma: 30
Deconectat Deconectat

Mesaje: 145



Vezi Profilul
« : 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 ?
Memorat
harababurel
Client obisnuit
**

Karma: 23
Deconectat Deconectat

Mesaje: 62



Vezi Profilul
« Răspunde #1 : 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 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 si Partea a 2-a.

Spor!
Memorat
TheNechiz
De-al casei
***

Karma: 30
Deconectat Deconectat

Mesaje: 145



Vezi Profilul
« Răspunde #2 : Noiembrie 16, 2013, 13:13:29 »

Mulțumesc mult. Thumb up
Memorat
Pagini: [1]   În sus
  Imprimă  
 
Schimbă forumul:  

Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines