Brownian motion and algorithm complexity (Q1082076)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Brownian motion and algorithm complexity |
scientific article |
Statements
Brownian motion and algorithm complexity (English)
0 references
1986
0 references
The Brownian motion is shown to be a useful tool in analysing some sorting and tree manipulation algorithms.
0 references
analysis of algorithms
0 references
sorting
0 references
tree manipulation
0 references