On the application of Newbery's transformation to the Reinsch polynomial evaluation scheme
β Scribed by J. Oliver
- Publisher
- Elsevier Science
- Year
- 1980
- Tongue
- English
- Weight
- 659 KB
- Volume
- 6
- Category
- Article
- ISSN
- 0377-0427
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
We present an analysis of the effect of the last-come-first-served heuristic on a linear probing hash table. We study the behavior of successful searches, assuming searches for all elements of the table are equally likely. It is known that the Robin Hood heuristic achieves minimum variance over all
The class of continued radicals r,J(ar +?/(a, +Iq(a, + . . .))) is investigated for the case where a, > O,r, > 2. Results concerning the convergence of continued radicals are obtained and an error estimate is givenfor the approximating sequence t, = 'q(al +';/(a, + ... +';/(a.))), n = 1,2,. . , in