Quicksort algorithm: Application of a fixed point theorem in intuitionistic fuzzy quasi-metric spaces at a domain of words

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS

卷:228

Article

Saadati, Reza^1,2  Vaezpour, S. Mansour²  Cho, Yeol J.^3,4 

[1] Univ Shomal, Fac Sci, Amol, Iran

[2] Amirkabir Univ Technol, Dept Math & Comp Sci, Tehran 15914, Iran

[3] Gyeongsang Natl Univ, Dept Math Educ, Chinju 660701, South Korea

[4] Gyeongsang Natl Univ, RINS, Chinju 660701, South Korea

关键词: Domain of words;    Quicksort algorithms;    Intuitionistic fuzzy metric spaces;    Completeness;    Fixed point theorem;   

DOI  :  10.1016/j.cam.2008.09.013

来源: Elsevier

【 摘 要 】

In this paper, we apply an intuitionistic fuzzy quasi-metric version of a fixed point theorem, to obtain the existence of solution for a recurrence equation associated with the analysis of Quicksort algorithms. (c) 2008 Elsevier B.V. All rights reserved.

【 授权许可】

Free