Answers are grounded in this paper and cite their sources.
We obtain a fixed point theorem for a type of generalized contractions on preordered complete fuzzy quasi-metric spaces which is applied to deduce, among other results, a procedure to show in a direct and easy fashion the existence of solution for the recurrence equations that are typically associated to Quicksort and Divide and Conquer algorithms, respectively. MSC:47H10, 54H25, 06A06, 68Q25.
No takes yet. Share an insight, caveat, or question.
Romaguera et al. (2014) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: