|
|||||
|
|
Brownian motion and algorithm complexity |
|
| Authors: | G. Louchard |
| Affiliation: | (1) Laboratoire d'Informatique Théorique, Université Libre de Bruxelles, Campus Plaine C.P. 212, Boulevard du Triomphe, B-1050 Bruxelles, Belgium |
| Abstract: | The Brownian motion is shown to be a useful tool in analysing some sorting and tree manipulation algorithms. |
| Keywords: | Brownian motion algorithms |
| 本文献已被 SpringerLink 等数据库收录！ | |