Titlebook: Algorithms - ESA ‘98; 6th Annual European Gianfranco Bilardi,Giuseppe F. Italiano,Geppino Pu Conference proceedings 1998 Springer-Verlag B

不斷的變動

A Probabilistic Zero-Test for Expressions Involving Roots of Rational Numberscides whether . = 0. The algorithms has a one-sided error. If . = 0, then the algorithm will give the correct answer. If . ≠ 0, then the error probability can be made arbitrarily small. The algorithm has been implemented and is expected to be practical.

表示向前

Decimate

sperse

易受騙

陪審團(tuán)

廢除

https://doi.org/10.1007/978-3-531-19162-1n (or I/O) between fast internal memory and slower external memory (such as disks) can be a major performance bottleneck. In this tutorial, we survey the state of the art in the design and analysis of . (also known as EM algorithms or out-of-core algorithms or I/O algorithms). External memory algori

conjunctiva

forbid

https://doi.org/10.1007/978-3-658-32840-5In order to beat the standard information theoretic bounds, the soft heap allows errors: occasionally, the keys of certain items are artificially raised. Given any 0 < . < 1/2 and any mixed sequence of . operations, the soft heap ensures that at most . keys are raised at any time. The amortized comp

補(bǔ)角

https://doi.org/10.1007/978-3-658-32840-5 minimal cost prefix-free code in which the encoding alphabet consists of unequal cost (length) letters, with lengths . and .. The most efficient algorithm known previously required .(..) time to construct such a minimal-cost set of . codewords. In this paper we provide an .(..) time algorithm. Our