A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2009; you can also visit the original URL.
The file type is
Proceedings of Southeastcon '93
Recurrence relations with minimization and maximization, called minmax recurrence relations are commonly encountered in the analysis of algorithms. In this paper we present the solution of one such challenging recurrence relation. We characterize the optimal partition sizes as well as derive the order of complexity of the overall recurrence relation. It is proved that ad hoc equal partitioning is never the optimal choice. We also provide a survey of three other interesting minmax recurrence relations found in the literature.doi:10.1109/secon.1993.465784 fatcat:n7txxzeyf5dlhike5djaop3pxm