Author:
Castro-Company Francisco,Romaguera Salvador,Tirado Pedro
Abstract
Abstract
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.
Publisher
Springer Science and Business Media LLC
Subject
Applied Mathematics,Discrete Mathematics and Combinatorics,Analysis
Cited by
6 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献