๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

A frame for general divide-and-conquer recurrences

โœ Scribed by Wang Xiaodong; Fu Qingxiang

Publisher
Elsevier Science
Year
1996
Tongue
English
Weight
432 KB
Volume
59
Category
Article
ISSN
0020-0190

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

Tighter Bounds on the Solution of a Divi
Tighter Bounds on the Solution of a Divide-and-Conquer Maximin Recurrence
โœ Biing-Feng Wang ๐Ÿ“‚ Article ๐Ÿ“… 1997 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 207 KB

Let M n be defined by the recurrence where f is an arbitrary nondecreasing function and M 1 is given. The recurrence ลฝ . M n is a divide-and-conquer maximin recurrence, which occurs in a variety of ลฝ . problems in the analysis of algorithms. In this paper, a new upper bound on M n is first derived.