Documente Academic
Documente Profesional
Documente Cultură
Mihai-Sorin Stupariu
Mihai-Sorin Stupariu
I Complexitatea: O(n3 )
Algoritmul ”lent”: comentarii
I Complexitatea: O(n3 )
I Complexitate algebrică: polinoame de gradul II
Algoritmul ”lent”: comentarii
I Complexitatea: O(n3 )
I Complexitate algebrică: polinoame de gradul II
I Tratarea cazurilor degenerate: poate fi adaptat.
Algoritmul ”lent”: comentarii
I Complexitatea: O(n3 )
I Complexitate algebrică: polinoame de gradul II
I Tratarea cazurilor degenerate: poate fi adaptat.
I Robusteţea: datorită erorilor de rotunjire este posibil ca
algoritmul să nu returneze o listă coerentă de muchii.
Graham’s scan: idee de lucru
Ar
J
J
J
J
J
Jr P
rB
Formalizare